I stayed in a $700-a-night houseboat in Amsterdam. It was surprisingly spacious and worth every penny.