Sometimes picking the neighborhood is the best way to meet buying your criteria.
In the case of Keveney Lane, I would suggest choosing a real estate professional to help find a property for sale there, because not many become available.
A local pro may know of things that are not "actively" for sale and thus save you time and provide you a first shot at an "off-the-market" property.
As for walking to the beach, South of 6A will of course be closer and also easier durring the summer traffic season.
There are many gret areas north of 6A with access to the beaches there.
Are you exclusively looking in Barnstable? and is Cummaquid the area that your have narrowed your search to?
Of course looking at locations to build and looking at existing homes that are for sale have different sets of information that need to be considered when buying.
(Please note: when you choose an answer as a Best Answer, or at least give a thumbs up, it helps those who answer questions here.)