Mexico isn't the greatest country around but it wouldn't be a bad choice and I'm also a citizen there.
If I wanted something really interesting, maybe Spain as I already know the language . If I can prove I have ancestry from there I could become a citizen easily.