12Nights 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. 12 Night Mediterranean Cruise Athens (Piraeus) Patmos Rhodes Limassol Haifa Haifa Mediterranean Sea (Cruising) Crete (Heraklion) Mediterranean Sea (Cruising) Sorrento Rome (Civitavecchia) Mediterranean Sea (Cruising) Barcelona Loading pricing... Select a departure date: 2017 MAY04THU Call our partner agents at 866-501-1694 to book your cruise.