Michel Verdure / Courtesy of Royal Caribbean International
Jewel of the Seas in Oslo, Norway. Frommers says the ship offers "classic nautical profiles and interior decor" as well as features Royal Caribbean is known for, such as rock climbing and miniature golf.