Hello from Colva to Patnem beach belt there are various accommodation options right before the beach. I will suggest you to stay at extreme south beaches like Patnem, Agonda, Palolem. You can easily get Beach shacks here in nominal rates. There you will get options of AC or Non AC. You can also bargain for right rates. So instead of going for 5 star hotel or like that I will suggest you to take this raw experience of living at beach shack. Thank me later. 😎