Where to honeymoon?

My fiancé and I are trying to decide where to go on our honeymoon, but we have no idea where to go! Hawaii seems too overdone in my opinion. We want to go somewhere nice, but we just have no idea. Any ideas? Where did you ladies (or guys) go on your honeymoon?