Samui würd auch routentechnisch nach Hongkong Sinn machen, da Direktflug mit der Bangkok Air.   Wenn du in Malaysia an den Strand willst, dann Tioman, Redang oder Lang Tengah. Perhentians sind zwar auch nett, aber würden für mich keine hochzeitsreisetaugliche Unterkunft bieten.