Prince Edward Island, VICTORIA-BY-THE-SEA; Recalling another era, this charming small fishing village consists of just four blocks, dotted with old Island homes, painted in bright colours. Sitting on the shores of the Northumberland Straight, the historic seaport village of Victoria-by-the-Sea has become something of an artist enclave, with painters, potters and sculptors joining lobster fishermen and farmers in the 200-strong community. Old village hotels offer high tea, while there’s tiny art galleries where visitors can do pottery and candle making. Bike and kayak rentals are available to explore the red sandy beaches and old lighthouse museum, all in a relaxed storybook setting.