Comfort Inns are usually pretty nice, and reasonably priced. That's a good link that Dave linked to in an earlier post. The Comfort Suites should be nice as well, as those are nicer than Comfort Inns, but owned by the same company, Choice Hotels.
Whenever I travel, I always try to look for Comfort Inns or Comfort Suites.
2007 - Majesty of the Seas
2009 - Enchantment of the Seas
2010 - Freedom of the Seas