Few place on Earth are more romantic than the Mediterranean. Whether you're sampling the gelato in Naples, shopping for flowers at the Central Market in Cadiz, or…