You will find the best oysters at nearly any restaurant on PEI! With I think, 30 varietals of the Malpeque Oyster they all have unique flavour depending on the environment they are grown in! At the PEI Shellfish Festival on September 13-16, they have 27 different oysters available for tasting! That's where you can gain a deeper appreciation for the subtlety of the flavours of each! This takes place at the event grounds in Charlottetown!
As far as restaurants in Charlottetown- Sims Corner Steakhouse and Oyster Bar, Claddagh Oyster Bar or Carr’s in Stanley Bridge- if you are in Stanley Bridge there is also Gallant’s Seafood where you can buy and shuck your own or steam open on a barbecue!
Closer to Summerside and Bloomfield- Open Eats in Summerside and Catch Kitchen and Bar in West Point!
Hope this helps! Happy Slurping!