What to upgrade to from iphone 4?

I've had my iphone 4 for almost 3 years and I'm ready for something else. Its starting to freeze on me and the sensor on the screen to make it go black when your on the phone doesn't work so I'm constantly hitting mute or numbers or hanging up on people with my cheek. This is my 3rd replacement phone because of these problems. I'm kinda feeling like I want something new besides an iphone. I'm due for an upgrade. I'm with verizon. What would be some good choices? I really only use my phone for calls texting internet and pictures/videos.

Verizon top line as of 2/19/14 is Samsung GS4, Moto DROID MAXX, DROID ULTRA, DROID MINI, MOTO X, HTC One, Iphone 5s and 5c… And some others…

I suggest going to the store and playing around with demos.