Cape Leveque is spectacular, with gorgeous white beaches and stunning red cliffs. Eco-tourism award-winner Kooljaman offers grassy camp sites, driftwood beach shelters, hilltop safari tents, and budget tents. There's a minimum two-night stay, and the place is packed from June to October. The BYO restaurant opens for lunch and dinner, or you can order a BBQ pack.