Aterina
Follow the scent of fresh basil to Aterina, a playful restaurant occupying a square on the periphery of the Old Town, with views to the palm-lined promenade and sea below. Order the "small plate" to try a sample of each of the tapas-style starters including cheese, smoked ham, anchovies, and marinated vegetables. Don't leave without trying one of the excellent desserts, such as basil cake or peaches in Grk.