Chez Leandra,Aloha,and Orange Fever are all toward the south end of Orient. All three are well reviewed on this site. I can speak from experience that the food at Aloha is very good. For geographical reference, go to google maps and you can see their proximity to where you want to snorkel.
For Carol,club o is at the south end.