I would third Costa Rica. Since the 90's, they've been teaching every student English, so the only ones who don't speak English are the old timers and immigrants (they have a lot from Columbia, Venezuela, etc, and have a very similar visceral pro/con with them as Americans do with Mexicans and...