By renting a car and mapping out a loose itinerary along the Mediterranean and Aegean it is nearly impossible to avoid stumbling upon ancient amphitheaters and temples, secluded turquoise-water coves and bustling resorts within minutes of one another.