If you love exploring life under the sea or are always looking for a novel experience, an underwater hotel could be the perfect vacation destination.