Maybe Chez Bamboo on VG can set you up on the beach? I did that many years ago at a long gone restaurant on the waters edge at Cruz Bay and it was memorable.