I would figure out what is most important and then drive a bunch of stuff. I wouldn't consider a hybrid because im pretty sure you will hate it immediately. There are some sedans that get 30+ without sacrificing power.
Also might want to look into turbo 4s, like a Fusion/Optima/Sonata/Malibu/whatever in addition to anything with a V6. I can get 32-33 MPG in my ST and I've got plenty of power on tap, for example. You can get the same engine in a Fusion.