Colombia has magnificent scenery, many national parks, some interesting cities, and it is now fairly safe. Costa Rica is a small country known for its natural beauty and national parks. Sri Lanka offers a lot to see in a relatively compact country, and it's easy to get around in English. The hassle factor is far lower than in India. If you haven't spent time in the Hawaiian islands, they're gorgeous and quite varied. My own favorite is Kauai. Chile & Argentina have beautiful scenery in the Lake region in northern Patagonia, with volcanoes and lakes. Torres del Paine NP in southern Patagonia looks magnificent, though I haven't been there myself. New Zealand has lots of beautiful scenery in a relatively small area. I liked the scenery in Tasmania a lot. I was underwhelmed with the scenery in mainland Australia but I liked Sydney & Melbourne. I did not visit Queensland.
Parts of Mexico are great. A monarch butterfly reserve I saw one winter was amazing. The cloud forest in the mountains of Oaxaca was great for hiking, and the city of Oaxaca is wonderful. Some of the desert scenery I've seen in Mexico is gorgeous, too. Last year I visited an amazing place called Las Pozas, a surrealistic sculpture garden set in a lush tropical forest. The colonial cities of Guanajuato and Queretaro are other favorite towns of mine in Mexico. Mexico City is a world-class city with some outstanding museums.