Air B n B has a great collection of lovely places to stay ranging from budget backyard sheds, to glorious beach front houses