I've had good success with Choice Hotels brands, and this
hotel offers an airport / cruise port shuttle. If you are a AAA member, make sure you specify that when you book the room, as it will save you about 10%. Glad to hear that you're booking with NCL again, after what happened last time. There are a number of restaurants that they say are "nearby," if you click on the link that says "what's nearby" on the left side of the page.
2007 - Majesty of the Seas
2009 - Enchantment of the Seas
2010 - Freedom of the Seas