I have posted about my stay on Nirvana beach, near Gokarna, see if you like it. It is right on the beach and really amazing. My trip wasn't a backpacking, but the stay was quiet reasonable!
https://tripoto.page.link/84w4
On checklist 'OM beach' and 'Paradise beach.. just concern about how the beach camping ? can we set up ourown tents for free?? or do they charge for that.'