The Mediterranean has always attracted travelers with its picturesque landscapes, centuries-old history and warm climate.