Cape Rodney, New Zealand
Goat Island Camping & Backpackers -didn't stay here but liked the look of it...