Explore the Mediterranean like a local