The restaurant hanging over a cliff may be Scout's Place. We ate there a number of years ago and it felt like we were dining in the clouds. Puffy cloud formations floated by and seemed very close to us. Food as I recall was pretty good, the atmosphere and scenery was amazing! I regret that we haven't returned to Saba, it was a great adventure. My husband, myself, and my 3 children took the "Vomit Comet" and that name held true for 3/5 (not me!). Despite that very sad detail, all 5 of us enjoyed the island and the boat ride back to St. Martin was far more pleasant than the boat ride to Saba.