Well I took Zoltarus and Quoddy's advice about OceanWood Campground in Birch Harbor and made some reservations. It was a bit more expensive than the other ones but you can't put a price tag on "tranquility" I reserved early enough so I got a great site too.

I researched all the places/suggestions that were mentioned in this thread and it was hard to make a decision. They all seem nice. Thank you all for your input. I get overwhelmed when making decisions like this...

It looks like there are plenty of geocaches up that way so I'm sure I won't get bored.

I don't know about everybody else but I CAN"T WAIT till camping season starts!!!!