Groote Eylandt Lodge

A stylish, well-run beachfront resort on Australia’s third-biggest – but largely undiscovered – island that makes a great base for a sea fishing holiday and encounters with aboriginal communities.