The Mediterranean is one of the most sought-after vacation spots out there. With its host of ancient civilizations, distinct cultures, and of course, gorgeous sandy beaches bounded by turquoise-colored waters, it draws in tens of millions of visitors every year, but it is getting cripplingly expensive. As those who have been to Southern Europe following …