With underwater restaurants, hotels, bars, and transportation becoming more available, the next direction of travel might be into the sea.