Where is a great place to go on a honeymoon cheap?

I live in a town most of y'all prolly haven't heard of. I live in Duluth MN and I got married in October and we have yet to go on our honeymoon. We are planning on going in February or march. I get paid $17 an hour and I have to fix the car and buy a new bed and pay some of my student loans back so I need cheap everything. I would like other places besides Duluth to go on a honeymoon. I've never really been outside of Duluth. We want to go somewhere kind of close but not too close and not too far away. I would like a cheap destination and basically, cheap everything. We don't want to go to Minneapolis MN, we kinda wana explore things. We are planning on a honeymoon for maybe 4 or 5 days. I don't do those website deals for cheap flights and hotels. I appreciate the help. And remember cheap and fun places to go and explore! Thanks again y'all.