Portuguese restaurant Toscano offers traditional cuisine with excellent service and sea views, potentially one of the best in the area.