Perhentian is absolutely beautiful... but honestly speaking, best islands and beaches in Malaysia are all in Sabah...

Wow... @vikapuzach looks like a brunette in your photos....

Glad you guys are enjoying Malaysia...