Tiny destinations such as Perth and Cornwall provide a glimpse into the province's past while adapting to contemporary tastes.