Patnem Beach is a nice small beach in South Goa. Very neat and clean in March 2015. Few beach shacks and sunbeds. Peaceful atmosphere. Within a short walking distance from Patnem Beach was the Colomb Beach, and in that shack there I had the best fresh salad in Goa during winter 2015. Can’t remember the name of the shack, but you can see the shack in Colomb Beach from the photo attached. The photo has been taken from Patnem Beach.
See also the other beaches of Goa, in the following article All the beaches of Goa.