If you think an island getaway has to be remote and tropical to be idyllic, Prince Edward Island (better known locally as PEI), just off the eastern coast of Canada in the Gulf of St. Lawrence, will make you think again.