Dahican Beach in Mati is on my bucket list as are a couple of others mentioned.

Not sure I would class Corregidor Island as romantic though, seeing it was the scene of a bloody battle during WWII.