The untouched paradise rivals the Maldives with its white sands, turquoise waters, and 31C heat in January.