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 (Bahamas)
2009 - Enchantment of the Seas (Western Caribbean)
2010 - Freedom of the Seas (Western Caribbean)
2013 - Golden Princess (Alaska, roundtrip from Seattle)