looking for confirmation - will this work?

Hello mine name is Bob, I live in Ontario Canada.
I am probobly last person (not counting mine wife) on "Mother Earth" that is sharing one(1)cell telephone "pay as you go" between my self and my wife - because of cost.
We are getting older, sicker... need to stay in contact, so we made decision to "up grade" and purchase two new phones keeping same pay as you go system.
I need expert advise if I purchase two(2) the "smart phones" will those phones give me connection trough the internet (if available like air ports, hotels - we do travel a lot to USA and Europe)to Skype so I could call any body any where? of course I do understand I need to purchase credit from Skype.
Please if any body have any ideas if this set up will work or some other set up?, thank you very much for your time , very much any suggestions are appreciated.