Plus, there's waterfront camping to fit all budgets (just be sure to follow these tips for booking your campsite in advance). The island has two names because Sydney's Indigenous First Nations ...