Sounds impossible, but it's real. The club is located on the shores of the Red Sea in Eilat, Israel. First it was an underwater restaurant, then it was re-opened as a strip club for a while, then shut down altogether about a year ago.