Tour Cleveland from the water. The Nautica Queen sails along the Cuyahoga River and Lake Erie featuring unique views only accessible from the water’s surface. Cruise under bridges and pass by barges. View the sunset streaming across Lake Erie and reflecting on the skyline. The cruise ship features two enclosed decks and is crowned by an open-air deck. All cruises include buffet lunch, brunch or dinner.