We've been in Oia for a week now, and this place has seen our nicest meals. 10 minutes walk down the stairs to Armeni Bay is rewarded with a great casual meal at the water's edge. Try the Sea Bass, tomato balls, Calamari, or most anything really. Good desserts too.