It will be difficult to tell you if you'll like any Android phone until you figure out what you didn't like about the S4. With what little information we have it sounds to me as if you didn't like it because it's not an iPhone. That's fine, but changing to another phone that isn't an iPhone probably will give you the same results.
If you're OK with the screen size and customization options with the iPhone then the 5S looks to be a fantastic phone. It will likely have better CPU, battery and camera performance than either the S4 or One.