I am definitely going to REP, no question about that.

What I need help with though is a nice beach spot after. Bonus if there is a major chain I can use points at (Marriott, Hilton, SPG, Hyatt, etc).

I've been to Phuket (well actually Khao Lak, not really Phuket) and would like to find somewhere else in Thailand, Cambodia, or Vietnam that has a direct flight from REP and a good, fun beach!

Thanks all!