Aside from some pretty wild campsites, in-town options in Henties Bay and the occasional luxury lodge, accommodation possibilities are few and far between along the Skeleton Coast.