With an average temperature of 26°C during the coldest months, Pulau Perhentian Kecil is a great place to visit at any time of year.