Yellow Submarine opened a couple of years ago, and is at the end of the main road through Orient Village, on the left, before you enter the unpaved area behind the various beach bars. It's right behind Bikini Beach. It's owned and operated by Bruno of Le Cottage, Dreams Beach Bar, and Petite Casino fame.