A Vista
There are half a dozen restaurants on the edge of the Old Town offering terrace dining with spectacular views of the port below, but this stands out for daring to differ from the standard tourist menus offered elsewhere—think grilled octopus and tuna tataki in place of pizza and ravioli.