In Nassau we usually walk over to the Hilton British Colonial. It's pretty close to port. I think it's gone up in price since I was there (was only $50 when I was there last), but it includes money towards food/drinks and use of the beach, pool, and kayaks. You can see the ships, we watched an NCL cruise spin around and back in while we were there. There may be other places as well? I liked it because we could walk there easily so no extra taxi costs. There is a free beach near the Hilton I think, but I've read mixed reviews. Either way, I'm sure you will have more fun there than I will at work!