premise: Two men barbecuing at a beach. hypothesis: Two men are barbecuing while on the beach.
entailment: At a beach implies location whereas on the beach describes the relationship between the people and the beach. While at the beach, they can do things on the beach, not in it.