8Nights 179 reviews 74% loved it Nautica Oceania has best food at sea, with no-fee specialty restaurants and vast menu choices. Nautica offers plenty of amenities in the more intimate setting of a mid-sized ship. Cruisers' Choice 2016 Best for Fitness & Recreation 4.3 / 5.0 Call our partner agents at 866-501-1694 to book your cruise. 8 Night Mediterranean Cruise Barcelona Valencia Ibiza Alicante Malaga Gibraltar Seville (Cadiz) Lisbon Lisbon Loading pricing... Select a departure date: 2017 MAY16TUE Call our partner agents at 866-501-1694 to book your cruise.