Putu Oka Sudhamawan / Courtesy of Carnival Cruise Line

For a change of pace, head to Carnival’s Japanese Bonsai Sushi restaurant.