Also in the Navy, and deployed as well. I live in an AMAZING 3 br 3.5 bath townhouse in a VERY nice part of Ghent. My 3rd roommate just PCSed to Newport so my other roommate and I are going to be moving in August because we don't need such a big house. It's three stories, gourmet kitchen, mud room, plenty of free private/street parking, in a community with a pool/tennis court that's free to your use.
When are you looking to move?