Wi-Fi calling is more dependent on software and carrier service. According to Apple, the earliest phone to support it is the 5c.

https://support.apple.com/en-us/HT203032

Going back to zcarenow's original question, if buying used off eBay, I'd get a Verizon 5s, 32gig. You're going to be traveling, so you'll want space for photos.