I went to Canada and Mexico when I was in high school. My honeymoon was in the Bahamas (in the hotel featured in Thunderball--no longer exists; but then neither does my marriage).

Next Jamaica and Mexico again. Then lots of St. Barts and the Caymans (diving). First "real" trip abroad was to Kenya and Tanzania with a stop over in Paris. Then India. Then Nicaragua (a lot) and Costa Rica. I think. I'm at 76 countries and counting. I got a slow start, but I'm trying to catch up.