Stoupa is small enough to walk end to end in about 15 minutes, and most places to eat are on the seafront or a short stroll from it. Melissa and Aggelikis do grilled meats and Greek classics, Ammos is the spot for a cheap, quick gyros, and Patriko serves pastries by day and has live music at night.
For a view, head up the hill towards Kalogria to Liastres, or to Aphros at the far end of Halikoura beach. A short drive inland, Thea Manis in Neochori is worth the trip for dinner at sunset.
Many places close outside the season, but Aggelikis stays open all year. Vegetarians are well looked after, and Aggelikis and Stoupa Restaurant both cater for vegans too.