I have been with my boyfriend, a sailor in the US Navy, for over a year now. Though . Guys, especially, often prefer to just voice their problems. Dating a navy guy evokes feelings in you that you may not feel with other men. Here are the top 10 feelings you'll get with a navy man. I'd consider any man who seemed decent. Each on his own merits. I would try to consider the potential impact of a life with someone who was away for long.