pl3 said: Try Rainbow Café, chairs, umbrella, and little beach tables free with lunch, great food, service on the sand, nice people, stay as long as you like
I second this recommendation. I was there for the first time a couple of days ago and was very impressed. Plus, they have their own parking lot!