How often do you get to stay in a fairytale castle? This famous southern Estonian landmark offers four different rooms, each decorated in a style that pays homage to the building's 19th-century past. Of course, the stunning surroundings are the real attraction. Pay a bit more and book the Tower Room for the full effect.