Sharon,
I visited New Zealand on a cruise ship last year and fell in love with it (also just loved Australia). Everything was so beautiful and everyone was so friendly. I'd go back in a heartbeat...if it were just closer! hahaha Although if it were, we Americans would probably ruin it.

If you enjoy history and scenery, consider a trip one day to the Normandy coast of France. The scenery is breathtaking, the food to die for, and the history seeping from every inch of ground. I've been there twice, and still haven't scratched the surface of what to see. From the rolling hills of the inland areas where the best cheese in the world is made (and apple brandy called Calvados that will knock your socks off), to the coastal areas and small villages favored by Monet in his paintings, to the incredible sites of the D-Day invasion, it is impossible to visit this area without sensory and emotional overload....but in a good way!