Grab a table on the pier and begin your meal with the `Palace's' excellent mezes. Fish (mostly farmed) dishes take no risks but salads are good.