I would go to Italy or France, Austria doesn't seem so exciting to me. Vienna is very expensive and quite boring I hear, unless you're into ballroom dancing, but I'm judging from afar, so maybe get some first hand accounts.
I live in France and think it's a lovely country, but to be honest it would depend on where you were going there, can you give us the cities or areas you are considering? I can give you more info if you want. I have to say if you're going in the summer Paris is VERY poorly equipped to deal with heat. It's like they built the whole thing thinking they were further north than we are actually, so in the summer everyone is suffering. Anyway there are parks to go to and they want to open up sections of the canal for swimming. Well people are always jumping in any way but you know what I mean. To be fair it is only 1 or 2 months of the year that get heat waves, and as far as I can tell so far this year seems set out to be cooler than the last. If you're from the US and are used to constant air conditioning forget about that in Europe, we just sweat. Every time I've been to the US I've caught something from having freezing drafts blowing on me everywhere, god's sake.
Italy has just been consistently fabulous everywhere I've been in it, and cheapest of the lot (also certainly put more consideration into dealing with heat in the ways everything is built). They have AMAZING language and culture. Probably the most beautiful cities in the world. I find Rome more gorgeous than Paris, Florence is amazing, Milan is tremendous and Venice is...Venice, nuff said. Also Sicily omg, Palermo is this charismatic gorgeous mess. Nah Italians win out every time really culture-wise and lifestyle-wise, everyone should just be furiously jealous at how frickin cool they are. Also the food is so good, like the actual raw ingredients are good, especially in the south. The cooking is simple and great. No bullshit. Obviously the French are brilliant as well, but can get a bit pompous about it all, the raw ingredients are good too because they produce loads of agriculture as well, and are very obsessive about eating. German and Austrian food is really not very good it seems to me. So yeah, if food is a factor pick Italians or French, tho probs the Austrians will win out on beer and sausages. (who fucking cares about beer when you have wine though?)
Italy has some of the best visual art and pretty fantastic writings in political philosophy, of which Machiavelli and Thomas Aquinas are most famous examples amongst others. I'm annoyed that I can't read Italian poetry.
Another thing : when learning a language, I advance much faster when people are friendly enough to be willing to struggle through conversations with me despite difficulties in communication. The Spanish and the Italians are, I have noticed, much better at this. French people have acquired a not entirely undeserved reputation of being kind of stuck up and unfriendly, though a lot of this is simply a refusal to put on a phony smile for any reason including a service job. I'm not saying you won't be able to socialize, of course you will, just that socializing in Spain and Sicily was so damn easy for me I progressed really fast.
I'm probably being a bit harsh on Austria, you should certainly get first hand accounts. I'm sure it is wonderful in many ways. Also I can talk about France in way more depth if you're interested.