Open Question: What is my best camping option in minnesota for a 'romantic getaway'?

Please be specific with the campsite, I am very new to camping and am taking my boyfriend there for a birthday present!

I would like a place to set up a tent AWAY FROM PEOPLE (secluded).

My hopes are that the campsite is near a body of water, I don't mind hiking a mile or so away from where I park the car, and the availability for going kayaking or canoeing. I don't need electricity or any extra things, just a place for my tent and a fire ring.

I want it to be romantic and away from anyone else. I was thinking somewhere near lake superior, however it is a very broad area to search.

Thank you! Provide any other information you feel necessary!

Source:
http://answers.yahoo.com/question/index?qid=20110415153217AAkdxHd

ocean lakes campground coast to coast tent camping california pa state parks rv locations