This restaurant opened 16 years ago and is housed in a renovated 100-year-old stone building in the narrow streets of Skiathos Old Town. Chef Petros Pikoulas oversees a unique menu that offers Mediterranean cuisine, updated with creative Greek touches-think fish with crayfish sauce, lamb chops with pesto, and steak with stuffed artichokes and spinach salad, all at a reasonable price. You’ll also find friendly service and a great wine list, as well as fantastic jazz and easy-listening music. It’s open every day from 6.30pm.