re: Recommend my next cell phone

Depends on what you want.

To me the Nexus 6 and Note 4 were too big for my liking.

I ended up with the S6 edge and love it. Essentially the same camera as the Note 4 with better software (has been consistently rated as the best mobile camera out there). The reviews I've seen on the G4 have been great too. If it weren't for the lack of wireless charging or Quick Charge 2.0 I probably would have waited for the G4. Both of these are on the S6 BTW.

I will warn you the S6 edge is very thin and slick with the glass all over so if you want durable you'll probably want a case. I'm sure there will eventually be a Lifeproof case for the S6 as Samsung is the largest cellphone maker in the world and accessory companies know they'll make money off cases for their products.