Galaxy S5 and (I think this is what it's called) LG G2 are pretty popular.
Also Nexus 5 is a good phone.
why go for the LG G2 when there's the G3?
Moto G I've heard is good, maybe Moto X if you can upgrade to it. Don't go for iPhones, they're pieces of stuff.
This is Bisjac we're talking about, the same guy who bought $2000 worth of computer parts the day they were released, partly just because he wants the latest stuff, I think.
The best, most powerful phones are the LG G3 and Samsung S5 (I personally dislike the look of the actual phone and touchwiz, but that's just my opinion). There are other options, but none quiet as powerful, IIRC.
Some other good choices are the Nexus 5 (IDK, can you get this with Verizon?), Moto X if you want something that's fairly inexpensive, pacts some cool features, but isn't necessarily the most powerful or have the highest PPI.
There are the OnePlus One and Oppo Find 7, but I don't think you'll find those in stores tomorrow.