Nicaragua, Tunisia, UAE, Estonia and Zimbabwe are the most likely i guess. Though i traveled to almost every country in South and Central America (not counting the Caribbean), but i know that some people here went to quite a few of them.
I went to the UAE.
Saudi Arabia, Oman, Bahrain, Qatar, Maldives and Monaco are my nominations personally.
Strike Bahrain. (And Oman and the UAE if we count changing flights at airports.)
Peter's list has Morocco, so it's probably safe to say I haven't been to any country that noone else has. Luxembourg is a bare possibility, I suppose.