Jules' Undersea Lodge, Florida:This is the granddaddy of strange hotels. Originally a research station, it is now an underwater hotel. It can only be reached by scuba diving. Don't worry; there are classes for first-time divers. Once there, the hotel provides everything you need. Enjoy dinner at the bottom of the ocean! Watch fish pass by your window! the only problem: it may be hard to send a postcard.