In that price range you could pick up a low mileage CPO Mercedes Benz E550 Coupe. I paid $42k for one with premium 1 package and sport package a couple months ago. 400hp at the wheels, twin-turbo V8 engine, stylish, upscale and sporty. Car had 23k miles on it and has 2 more years, unlimited mileage warranty. It's not a canyon carver but it is fast and it is fun to drive. I probably should have kept looking until I found one with the premium 1 & 2 package as that adds the cooled seats and a couple other features such as parking assist. The car is very quiet inside when driving with just the right amount of growl from the engine. It's a great blend of luxury and performance and I'm really happy with it.
Mileage isn't great, I typically average 19mpg in mixed driving. I could probably get 23-24mpg on the freeway if I stay out of the throttle.
They are hard to find though and new this car would set you back $65-70k plus tax, title and license. When looking for mine there were only a handful for sale in the entire southern California region. I like the fact that there aren't many of them out there. Most of the ones you see are the E350 coupe or cabriolet.
The big if is the reliability factor. I've only had one minor problem with it so far with the tire pressure monitor but that was fixed under warranty by Mercedes. They ended up replacing the entire control unit for the TPM system. I'm sure the previous owner experienced this and just lived with it as the car was leased. I would be driving it and the warning would come on and the system would say tire pressure unavailable and if you scrolled to the tire pressure menu it would display pressure for 3 wheels but the right front sensor wouldn't display a reading. If you hit OK the system would stop displaying the message and only the amber warning light was on until it reset and picked up the reading again. Mercedes replaced the sensor but the problem reoccurred so they ended up replacing the entire control unit. It has been fine since. That control unit costs around $400 for the part and I'm sure it's something I could have done myself but it was under warranty.
The panoramic sunroof is something I could do without but I don't think they sell this car without it. The entire roof is glass with a structural support separating the front of the cabin from the rear. It makes the interior bright and airy but it also acts as a giant greenhouse when the sun is shining. It has a retractable shade that helps a bit but it still lets light and heat in. I had the entire thing tinted which helped greatly with the heat. Should be fine here in the cooler winter months.
I've already put 4,000 miles on the car and I drive it every day. I find excuses to drive it in fact. I figure I'll keep it for 3-4 years and then trade it for something else. If I put 60-70k miles on it during that time I'm fine with it. These cars were made to be driven, not stored in a garage. If you want the exclusivity, like the looks and aren't scared by the potential maintenance costs I highly recommend it.