Может посоветуете ещё, куда сходить на романтический ужин, чтобы и атмосфера и еда соответствовали?

Ну вот чтобы прям романтично было, с этим сложно - мне нравится ресторан в яхт-клубе Ana Marina, он на севере города. Там хорошо закат встречать. Не многолюдно чаще всего, если только толпа китайцев на автобусе не прикатит в это время. Всякие ресторанчики на берегу моря в центре, как вариант.