This amazingly designed restaurant is 5m (16 ft.) below the surface of the Red Sea, with thick Plexiglas windows that give you an octopus-eye view of the surrounding fish, corals, and other creatures.
http://www.frommers.com/destinations/eilat/D40205.html