Marco Polo, one of the first tour operators in the Badia de Palma, offers a one-hour whiz around the bay, up to six times daily aboard the Mar y Sol II. There's a bar on board, and limitless opportunities to snap Palma's scenic attractions from the water.