Here's an idea for two stops - Hong Kong + Bali, or Hong Kong + Thai islands. W Hong Kong is very nice and has a great view of the harbor. Also, HK offers great food. Both Bali and Thailand offer the beach atmosphere you're seeking, and both have great SPG properties (Bali - St. Regis, W, Thailand - numerous). Personally, I prefer Thai food lol. As for getting there, nothing beats FC in Cathay