Where should we go for our honeymoon?

My fianc�e and I are saving for our honeymoon. We are getting married this June, But we our postponing our honeymoon until February so we can adequately pay for it. We want it to last at least 5-7 days and are willing to pay 4-6 thousand. We are a young couple ( he will be 24 and I will be on the verge of 19 ) We both want somewhere with history and culture and somewhere beautiful. We live in the United States and Want to go somewhere out of the Country. Thanks!