It was exactly what the name suggests - a superb Mediterranean experience