Want to really get away? If unspoiled sand dunes and a 19th-century lighthouse sound like good company, book one of the three upstairs bedrooms in the old lighthouse-keeper's house. It's a cool place: totally off the grid, powered by solar panels and a wind turbine, and literally on the outer tip of the Cape, miles from the nearest neighbor.
You need to BYO linen and food (there is kitchen access); the price includes 4WD transport to the house. If you're traveling in a group, the Whistle House sleeps eight and is generally rented by the week ($2750).