What to do about my navy boy?

Learn to live with the fact that as he travels in his Navy ignments he's probably going to chase every skirt he can lift or thinks he can lift. If you can't accept that fact then find someone else. Like many young guys he sounds like he believes in the old adage "Why buy the cow when the milk is free".