I don't know which province or territory has the nicest shape, but I can tell you who has the worst: Ontario. It sucks. Try drawing it, it's just nonsense odd angles and wiggly lines. Just a bunch of total bullshit. The only good part is the nice neat part that butts up against Manitoba.
PS - I may be being deliberately provocative here