Europe, Frugal Traveler Frugal Traveler: The Mediterranean on a Budget: The Voyage Begins May 17, 2011 skugel Leave a comment Thursday’s the beginning of what sounds like a foolhardy adventure: high season in the Mediterranean on a budget.