i personally really enjoyed phuket, thailand. nice beachy location with lots to do.
one of my friends from hs just had a destination wedding in malaysia. i know they visited kuala lumpur and redang island. the pictures looked great and they all looked like they had a lot of fun.