Charlottetown, PEI is a little city that definitely deserves a stopover while on the island thanks to its restaurant patios, historic buildings, and more.