Destinations with direct flights from Phuket?

We are a couple in our early 30’s traveling thru Thailand from 20/12 to 05/01, we have 4 full days where we would like to visit another country nearby, the only requirement is having a direct flight to Phuket so it doesn’t mess with our Thai itinerary.

Current options we are thinking are Kuala Lumpur, Hong Kong and Singapore but open to recommendations.

We like exploring, architecture and good food. We dont care about shopping etc and will be packing light so cant buy much. TIA