Congrats on your marriage. If you are still in the Bryce/Zion area there is a place called the Coral Pink Sand Dunes. http://www.utah.com/stateparks/coral_pink.htm
I went there when I was younger, and it is beautiful. It was warm when we went there so my brother and I body surfed down a couple of the dunes. It is a great place to visit for a few hours and just enjoy the beautiful surroundings.