I haven't been there for some 17 years. So I'm not sure how helpful I can be.
It's a pretty laid back kind of vacation. It's a simple island with simple pleasantries.
The one thing that jumps out at me as to what you MUST do: have a church lobster supper. They do these all over the island. PEI mussels, lobster....I can't remember what else, but SO incredibly wonderful. Research the different ones.
Must visit the red sand beaches and learn to look for 'wishing rocks".
Of course visiting Lucy Maud Montgomery's house is high on the list along with seeing the musical -- unless you are not a fan of the Anne of the Green Gables books.
If we're not having fun, then why are we doing it?
These are DISCUSSION boards, not mutual admiration boards. Discussion only occurs when we are willing to hear what others are thinking, regardless of whether it is alignment to our own thoughts.