I have been wanting to check out Tagatay in the Philippines. Boracay will always be a special for me a thats where I got married. Palawan is on the to do list as well. Cambodia and Vietnam are on my list. I have heard many great thing about those 2 countries.

Whatever you end up doing, you are going to have a great time. As long as you have your wifey, any place you go will be good.