首先，我们明确一点，海军作为一个职业身份，并不限制其个人的婚姻选择。然而，当涉及到与特定个体——如曾被拘留的卖淫女——结婚时，我们需要从法律和道德两个层面来考虑这个问题。
从法律层面来看：
婚姻自由：我国宪法和法律保障公民的婚姻自由，包括选择配偶的自由。因此，海军在法律上有权选择任何符合婚姻条件的成年女性作为配偶，无论其过去是否有过不良记录。
拘留记录的影响：被拘留的记录，特别是因卖淫而被拘留，虽然会在个人的社会评价上产生一定影响，但并不构成法律上禁止结婚的理由。除非该记录涉及到未解决的法律问题或影响婚姻的法定条件（如重婚、未到法定婚龄等），否则不影响结婚。
从道德层面来看：
虽然法律不禁止海军与曾被拘留的卖淫女结婚，但这样的选择可能会在社会舆论和道德评价上产生一定影响。海军作为公众形象的一部分，其个人行为往往会受到更多的关注和评价。因此，在做出这样的选择时，需要考虑到可能带来的社会影响和道德压力。
综上所述，海军在法律上有权娶曾被拘留的卖淫女为妻，但这样的选择需要综合考虑法律、道德和社会舆论等多方面的因素。如果海军或女方有任何法律上的疑问或需要进一步的法律建议，建议咨询专业的婚姻法律师。