Pulau Pangkor is undeniably a paradise for newlyweds.