i need a solo trip destination

im turning 21 in a couple weeks and want to go on a solo trip from bangalore. ideally some place with a beach and non touristy, easy to get to via bus/train, easy on the pocket and i cant drive. i was thinking about gokarna but wanted to try an underrated place. any suggestions?