I think one of the Numbah Three boys is from there!
I lived in PEI for three years while I went to College in Charlottetown. There are some cool little places to investigate there, the city is also right on the ocean so it gives it a cool energy. There is a very artsy community there, small galleries. The College there, Holland College has a two year photography course there and so you may even want to just check out what is going on at the school. They are pretty casual there and it might be fun for them to meet with you too!
As an aside, at one time I came across a autographed copy of a book by Oscar Wilde in the Charlottetown library, that he must have signed while he toured North America. One of his stops was in PEI.
try this link
www.peiplay.com
there are great lighthouses on the island...you can look at a map and literally plan a lighthouse tour just for fun. there is one in Summerside that you can only get to during low tide....
There is alot more...PM me if you want.