Hi
I am in Arambol, Goa right now and have stayed in Palolem for some time, I can suggest you two places in Palolem beach:
1. The Nest: It's right on the Palolem beach and anyone can tell you the way if you are on or near Palolem beach, tariff for standard hut would be INR. 1200 till March 31 and INR. 900 from April 1.
2. Chattai Beach Huts: It's also right on Palolem beach only, and you will love the view from here (I find it better than The Nest). Tariff would be same as Nest. In fact all of the hotels on Palolem beach have the same tariff for standard beach huts.