since you mentioned outdoor/hiking, if you do end up choosing Bangalore (name changed as Bengaluru now), check out Bangalore Trekking Club[1] - I did many treks and social events like tree plantation, blood donation, hill clean up, etc with them while I was in Bengaluru. Apart from many hills surrounding the city, you can lookout for trips to lush green Western ghats, Himalayas, etc. The best part is the club is non-profit and even trek organizers pay out of their pocket to share all the costs

[1]http://www.bangaloretrekkingclub.com/