Just posted this in another thread, but we honeymooned in Spain... first we went to Barcelona, and then we visited the South of Spain.
I loved Barcelona, but didn't love the South of Spain nearly as much. It sure was great traipsing around Europe with my new wife though! The work of Gaudi blew my mind, and I will also never forget an exhibit of Picasso that we saw together. Truly a great memory.
Where did you honeymoon?