This female vote goes for...

1) tropics...very romantic...Kauai, Tahiti, Fiji, Bali...walking along the beach at sunset holding hands...nice

(stay AWAY from the mainstream places like Kanapali, Phuket, Kuda, etc.... there's not much romance to be found when dealing with the masses of people--and sellers).

2) European countryside with day trips to more mainstream spots...if you like things quaint and low-key. There's nothing like "finding" a small romantic bistro with great food & wine and enjoying the scenery and relaxation.

Best Wishes!