Metochi Beach in west Chios has a nice little fish taverna overlooking it.