Вообще-то лучше поближе к старому центру. И обязательно на рыбный рынок съездите, он в районе порта. Выбираете рыбу, Вам тут же её чистят и готовят по Вашему вкусу. Не ресторан конечно, просто кафешка, но рыба свежайшая и колорит