Explore a city where history, gastronomy, architecture and modernity are facing stunning ocean landscapes.