Marseilles, Barcelona, Trieste, Istanbul - each romances the Mediterranean in its own fashion, mostly by embracing the sea in sweeping C-shaped bays that date back to antiquity.