Honeymoon

New plan! Instead of going to Portugal for our honeymoon, we are now going to Spain!
To make a long story short, I won 2 free tickets to Europe at a conference last year and we couldn't use them to go to Portugal in April (due to the Spring being a popular travel time and there not being many flights to Lisbon) so after spending a LOT of time with customer service, we managed to make a trip to Spain work out!
Not that I'm complaining because a free trip is a free trip, and I think that Spain is going to be awesome! So it's time to brush up on my Spanish! Anyone have a Rosetta Stone they want to lend me? :)

Has anyone ever been to Spain? Where should I go? What should I see?