It's really your carrier that matters more than the phone. That being said, I love my 5s. The camera is WAY better than the 4s and I love being able to do slow-motion videos and the burst photos.
Check your carrier's website and you should be able to see what type of coverage they claim to have in the area. Then remember, there's going to be thousands of other people using the same carrier so it's not as good as they say it will be.