Upstairs at Whitesands would be nice if you want to stay on the beach. The cook Courtney and his team will take care of you and if you contact him prior he will make it extra special. My 2nd pick (on the beach side) would be Kuyaba and ask for the upstairs treehouse. There you would overlook the sea and beach for a private dinner.