This family-run taverna is poised on the very edge of Symi’s postcard-pretty harbor. With a view this enchanting, the food could be an afterthought. But everything here is simply delicious, from the "monk’s salad" of lentils, bulgur wheat, caramelized onions, and briny olives to the delicate fish soup, deep-fried baby shrimp (a local specialty), and barbecued octopus doused in rosemary- and garlic-infused olive oil. Dessert—usually ice cream drizzled in tahini and honey—is on the house. O Tholos is just as lovely for a late lunch after a dip at Nos or Nimborio, just around the headland, as for an intimate dinner beneath the fairy-light garlands strung along the waterfront.