This restaurant is on a side road almost opposite the church. Limited menu but well done. Very friendly staff, will to help out with touristy questions. Reasonably priced (compared to the other islands). Wifi was good so a nice chance to catch up on emails and news. It was almost deserted on the couple of times I went.