A couple of people are pretty fired up about posts showing up in the wrong places. Technically, this is a Travelbuzz topic, but most of us here will still help you out - even if a moderator eventually moves the thread.

What is your timeframe? Do you have time to wait for the UA redemption processes to take effect? If so, that gives you the standard honeymoon choice: Hawaii. F/C award tix to Hawaii are going up in cost to the point where some might say it isn't worth it, but from NJ it's still not a bad value if that's what you want to do. Maybe throw in a stopover in SFO to maximize the "value" you are getting from the award.

I did a Hilton ALON on the Big Island last summer and am going back this summer to do a Marriott 087 on Kauai. Availability for me has been no problem because I've avoided the winter/spring. In those months, you probably will find hotel awards in HI pretty tight.

If this doesn't fit your timeframe or desires, Paris rocks for any occasion at any time of the year, although summer is obviously best. My problem is that I've *never* been able to find US availability for an 80,000 mile Envoy award to Paris. I've either gone on a paid coach ticket on AA w/upgrade or award on UA. Again, if you can wait for the UA network to open up to your US miles, you will have a lot more CDG flights to pick from.