I have been backpacking, mostly in Asia, but also Europe, Africa, and South America, since I was about nineteen, and always alone. I much prefer travelling alone, as I am afforded more freedom, and also I am intensely introverted, so constant human contact tends to wear me out. This is not to say that I do not on occasion meet people and travel with them for a time. What you propose sounds lovely. My favorite place is Nepal, and the town of Pokhara might fit the bill.