Prince Edward Island Preserve Company. Located between Charlottetown and Cavendish, the big yellow Preserve Company has been a staple tourist destination for decades – but don’t dismiss it as a tourist trap. The riverside restaurant and preserve shop has been serving up traditional PEI breakfasts, lunches and suppers for decades, and has a steady following among locals. Must-try: Preserve Company Potato Pie, $12.99. 2841 New Glasgow Road, New Glasgow, PEI.