Mediterranean travel enters a new golden age as discerning visitors seek authenticity and refinement.