I'm staying at the holiday inn express right now for house hunting. It's what you'd expect, nice facilities, pool/hot tub, gym, free wifi and free chow in the AM. Also has a Chili's next door, and while not a place i usually hang at, it does have a bar and a bunch of teenie bopper chicks. Its relatively close to base and out of the traffic fray of the waterfront area. Everything downtown is going to cost you an arm and a leg.
Brett