Recommendations for a new car

i wouldnt really consider getting a toyota/corolla, even though they are good cars its just not for me, there are always recalls for this and that

need a car without much problems and have a good engine mostly, gas efficiency must be good as well

Your second comment points to Toyota products. Many auto manufacturers have recalls, I wouldn't right off Toyota for that reason alone.

I bought a couple 2012 FWD Toyota Matrix as delivery vehicles for my company last year. They're affordable, hold their value, great on gas, low maintenance casts, has stability/traction control and with a set of snows they drive like a tank. You can also fit a surprising amount of cargo in the hatchback.

You might want to research cost of routine service of some of those "luxury" sedans. Especially the German wheels once the mechanicals and electricals start to fail. You could be sinking enough hard cash into them to keep em running that, you could have bought two corollas with. A euro-shop guy told me that if I bought a used Audi tt Quattro and drove 20,000 km per year, it would cost me between $2000 to $3000 per year in routine service. Screw that idea

I have a friend with a 2011 A4 and her maintenance costs are really high. Not to mention AWD cars get poorer gas mileage.
 
Subaru Line is AWD stock meaning no additional charges BUT, they are priced higher than your regular sedan. You will never drive another car after one winter. And you will still appreciate them on summer driving...every winter I always tell myself thank God I bought a Subaru.
 
I would consider a Kia Optima SX as well, very nice car, lots of power, buy it slightly used and save a ton of $$, reliable good gas mileage, lots of features.