Pangeia
The main draws at this smart restaurant in Pederneira, on a hill south of town, are the stunning ocean views and the octopus---grilled, roasted, stewed, or prepared in several other ways. There is also a wide range of other fine seafood, meat, and vegetarian dishes, with another favorite of regulars being the veal loin tataki served with ponzu sauce. For dessert, choose from a large tray of homemade sweets.