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.