Quirky places to spend the night around the world, from a birds' nest to a potato