I had a G3, really liked it until it blew itself up.
I'd say just get the G4. it's a good phone, slight upgrade over the 3, but better camera to boot.
Past that, you might be able to find a deal on an S7, which has a MUCH better camera, but still tends to b a bit pricier.