After a summer touring the Mediterranean on a budget, the Frugal Traveler writes about some of the best things he encountered.