Fancy a trip to small-town paradise? Better book a year in advance

Pristine coastline along the southern end of the Great Barrier Reef is drawing in tourists from around the world — and accommodation providers are cashing in.