I was thinking of Tagaytay. I was there in 2004. I did not want to come back. Cebu would be nice, but I still want to go ice skating and Manila has the only ice rink in the Philippines.
Anything south of Cebu & Bohol is moro-land as is Mindoro. There are remnants of the Huks in the northern Luzons mountain regions. Living in Manila is costly and congested. Palawan is a beautiful island although remote. This is a place where you can live like a king for peanuts.