Palolem is a good option in South Goa, beach, cafes, shacks are all right at the beach. But if you are looking at a more secluded stay near the beach then Patnem beach has some great options. Alternatively you can try colva too but that you need to hike a little bit.
Hope this helps.
Is agonda ok to stay as i cant find any good huts or hotel with all amenities in palolem or are those huts worth staying? Also how to reach agonda to palolem and what time is perfect to see palolem and butterfly beach?