I was also in your camp...got rid of my cruiser for a car for better mileage...probably one of the dumber things I've done...but if you can have both a car and the cruiser, that's probably a win-win...
With that said, I hate to say it, but avoid the Camry...get a Subaru Outback or Legacy...much...