I wont be that much help as i have not travelled a lot of provinces in the Philippines. I live in the city and the farthest that Ive visited here is Palawan and Ilocos. It would be a great help to read articles on tripavisor or check out vlogs on youtube. There are a lot of vloggers sharing their experiences while here in the Philippines.
R