ok, so on your list you have Ireland, Canada, Mexico, South Africa
I think it's safe to cross South Africa off the list. You don't want to spend your exchange worried.
I personally would go somewhere European, non-English speaking. There is no point in going to another English speaking...