WHAT ABOUT BAGUIO? It’s way too hot anywhere else.
The weather in Manila is more oppressive than I've found in most other places in Philippines. Cebu is a bit milder. Parts of Mindanao, particularly Davao Oriental (where Mrs. Altair was born) are truly out of this world in terms of nice weather + spectacular scenery. Of course, Mindanao has its own issues for foreigners (increasingly) of late and I'm afraid it will be awhile before I'm brave enough to go back.
The ocean around Cebu, particularly off Mactan Island (where the airport is and where Lapu Lapu ambushed Magellan) is unbelievable.