Thanks for looking chaps, I went to new York last year so, unfortunately the girlfriend doesn't want to go even with the lure of flying in the pointy end.
Montreal is an option, must admit I don't know much about the place though.
Use EWR as your gateway into the US and travel onwards from there to wherever to want.