A new Cape York fly-in, fly-out destination surrounded by the most brilliant blue water is now offering guests a wealth of history, culture and some of the best fishing in Australia.