Since you are staying close to New London you will find Carr’s Oyster Bar and Gallant’s Seafood both have super local oysters from the waters out in front of their shops! Most oysters are definitely in that price range and definitely the freshest you will ever find! Raspberry Points, Lucky Limes, Colville Bays, Tuxedos, Savage Blonds.... lots of different oysters - all Malpeque Oysters but very interesting the flavour profile changes with the different farming methods and body of water they are raised in! It’s a real adventure of flavours - Colville Bay Oysters from Souris are my favourite! You will find oysters on the menu at most restaurants!
As far as a terrific lobster roll- Richard’s in Covehead ( along with great fish and chips)
Clamdiggers in Cardigan in the eastern end of the province or The Lobster Barn in Victoria by the Sea - a destination in itself!
I hope you enjoy eating your way around Prince Edward Island!