I had a brother in PEI in Canada. We used to drive all the way, stopping wherever we felt like it, and into PEI. We stayed in a hotel. Yes, it is expensive, but anywhere "up north" in the summer is going to be expensive, but certainly no more than a good cruise.
About PEI | Tourism Prince Edward Island
They have a culinary college
The Culinary Institute of Canada Dining Room, Charlottetown - Restaurant Reviews, Phone Number & Photos - TripAdvisor where the food is unbelievable, especially if you like Lobster!
Whatever you decide to do, have a great time.