The colours strike you first. Two distinct shades of blue sea, the shallows where you can see sharks, dugong, giant rays and dolphins swimming, and the darker blue water with sea beds coated in sea grass.
Then the blue sky, dotted with occasional white clouds, and the stunning red sandy dust and red rocks clashing against the white sand. It ...