Small towns, big cities, beaches, swank, and 10+ hour business class flights on two of Europe's best airlines: this trip has got it all.