Caveat: I don't travel to foreign countries if there isn't fishing involved. That doesn't mean that I haven't done some regular tourist stuff (usually do) but the focus for going there in the first place was to fish.
Seychelles - Been twice and loved both trips tremendously. Different fishing both times but took a couple of days prior to fishing to do tourist stuff in Mahe. Way cool place. Pricey as hell but its a must do if you fly fish. Did a one day layover in Paris the first time. Saw the usually stuff. Wouldn't go back. DIrty, pricey, and unfriendly people.
Argentina - Been twice and had a terrific time. Fantastic food and culture and great people. Best trout fishing on the planet,
Panama - Did the most tourist type stuff on this trip. Tons to do. Fishing the Pacific was great but more conventional than fly.
Costa Rica - Been twice to chase sailfish. Wonderful country and people are great. High literacy rate!! Definitely a great place.
Bahamas - Gin clear water and lots of bonefish. What else do you need!
Mexico - had a very tough fishing trip our in the Pacific. Just not many fish around but I'd love to go try for striped marlin again. But not sure I would go visit Mexico.
Canada - Don't personally count there. Been many times and it s great place and some good fishing but not really "travel" per se.