Rincón
Located on the West Coast, Rincón is a small town full of surfers and families enjoying the beaches nearby. The Plaza principal is pretty small, but there are many restaurants around it, and on the road that leads to the closest beach.
I was happily surprised to find many vegan options there!