Fresh fish in casual places is surprisingly hard to find on this island, which makes Olive Tree’s fish souvlaki all the more special. The catch of the day is grilled and then wrapped in a warm, pliant pita browned on the griddle. Olive Tree blankets it with tzatziki, creamy and tangy with yogurt, light and herby with cucumber and dill.
4614 Kilauea Ave., 737-0303. $12.42