E.A.
Hi! Congrats on the anniversary. I don't know what your $$$ range is, but here are some options:
High end: Maui is beautiful!!! We went for our honeymoon and if you want to save some $$$ go to http://www.hawaii4less.com . We spent 8 nights and 9 days in an ocean front condo and a car rental for 1200 dollars. The company even helped us book snorkeling tours too. They were wonderful and saved us money!!!
Lower end: On our 5 year, we went to Arkansas. It is beautiful there. We stayed in a bed and breakfast in Hot Springs and there was a lot to do. Some wineries with wine tastings and local wine, hiking, sightseeing, historical stuff...etc. There is an ad (multi page brochure) in the Dallas Morning News Sunday paper today (it is in the coupon area in plastic) that lists all kinds of things to do there and places to stay throughout Arkansas.
I hope this helps!!! Enjoy your anniversary!!!