The impressive tree-lined promenade has countless restaurants specialising in fish and seafood.