Since food is consideration of yours, consider Singapore, Hong Kong, and Kuala Lumpur. You can travel between Singapore & KL easily by bus/train/plane and then from either of those cities, grab a nonstop flight to HK. I think there's enough to do to fill 2 weeks with those three places, but you could add in yet another location with a quick side trip to Macau or China (Shenzhen comes to mind for cheap shopping) or even an entirely separate destination if your flight allows a stopover (maybe Tokyo-Narita or Seoul-Incheon).