Come to Europe’s second-oldest capital for the art-filled streets, stunning beaches and vibrant nightlife; stay for some of the Mediterranean’s freshest food and wine.