Getting a few things sorted out - Age 21+ Plz?

So I am 23 years old finishing my undergrad in December, and starting my masters in September. I am sure you have all had plans about your life before. There are some things I want to get sorted out, that I would like to improve about myself, I have been but I still am not entirely happy with myself. So I am taking 5-6 months of for just backpacking, and just to focus on self improvement for just these things, they mostly include not letting go more, interacting with people, social life, and some trust issues. Travelling is one of my favourite ptimes. But I thought at this point I would have been in a stable long term relationship, and would be travelling with her. But that has not happened at all! Now I am not sure if I should travel to India for 5 months, or India - 5 and Nepal for an extra month. But then I will come back in July and have 8 weeks for the summer here. Or should I come back in June and have a full summer 12 weeks here. I want to have a memorable experience, but I would also like to have a chance to make some new friends locally next summer, try to find a girl, both which I do need and make some money. What do you think�