Add Manitoba to that list.
Also you might want to check out those cities on those silly little islands, some of them are quite nice. I love St Johns, Charlottetown, and although not on an island, Halifax is very nice as well.
- marty11
A peninsula, close though.