Charming restaurant offering traditional cuisine with a beautiful gulf view.