So the biggest surprise of the entire trip, was how fucking incredible PEI is.  I wasn't expecting much, because you never really hear people talk about it, but PEI, and Charlottetown are just amazing.  Such a great old city, with awesome places to go, great pubs, record shops, and cool old buildings. You are also never more than like 20 minutes away from a beach, so we drove to Cavendish National Park, and hit the water.  The beach was pretty amazing, with clay like sand.  My only problem was that we didn't stay longer than 2 days/1 night.