Driving in Europe is wonderful! Suggestion from me would be rent a BMW diesel. I’ve rented a 320d (saloon and touring) from Sixt a few times and they’ve been great. Fuel is around $8 -$10 a gallon and I was getting over 50 mpg in September. Very peppy cars and fun in the mountains.
Have fun wherever you go!