The Mediterranean has been at the center of celebrity travel stories year after year. Beyond its dramatic coastlines and ...