Each time I've gone there, we've based ourselves in Carcar as thats the area where her family come from, but been as far south on the island as Santander. Also, on both the last 2 trips, we went to Bohol and loved it there. If I don't end up living in Cebu, Bohol is my next choice....
Mindanao, eh? You're a braver man than me unless you're going to one of the safe areas like Davao. I've never been down to Mindanao and not sure I ever will want to take the risk.
Have you sent any balikbayan boxes over yet? Is there anyone in the Aldershot area you can recommend???