A couple who visited 91 countries found 3 hidden gems for travelers