several quaint tavernas sit along the water of the oia harbor. they all serve fresh fish (although the photo here only shows vegetarian food)