I studied abroad!!! I did it for a summer though, and I went to a Non-English speaking country (Ecuador). It was AWESOME. I happened to be there during the World Cup, and last year Ecuador did pretty well, so it was especially fun.
Ecuador is literally the perfect place to go for language immersion OR just for study-abroad in general. Their Spanish is easy to understand (no regional dialects and they speak pretty slowly), the people are small-town charmers, and the culture is amazing. Plus there is so much geographical diversity - in a country the size of Colorado, there's the Amazon rain forest, beaches, the Galapagos Islands, the Andes mountains, and jungle wetlands. AND they use the American dollar, so there's no currency conversion, the government is stable, there are Incan burial grounds as well as your typical Latin-America Catholic cathedrals, and plane tickets are much cheaper versus tickets to Europe. AND the time zone is the same!
Basically, I think you should go to South America. Forget Europe.