or phuket might be nice...its the end of the wet season by then so weather should be nice...its not far from HK and you can get good package deals.
Kid friendly beach resorts---Kota Kinabalu, Malaysia (we stayed at Shangri-la Rasa Ria), Singapore, which is more pool than beach (we stayed at Rasa Sentosa).
How far out do you want to go?
Cebu's nicest but priciest resorts closest to the city are in Mactan Island (Shang, Hilton). The weather in October is still high 20s, but it no longer rains. There's also a beautiful place 2 hours down south from Cebu City in Badian Island, but I've never been.
If you want something a bit more idyllic and are willing to rough out the boat ride, try Malapascua or Bantayan island - both are a plus if you're into diving.