Es muy posible que fuera M 34, pero es difícil asegurarlo.  A mí de M34 lo que me suele llamar la atención son las dos estrellas del centro.  
Una foto de internet que se aproxima bastante a lo que yo veo:
 
La imagen no es buena pero por eso la pongo, porque se parece bastante a lo que se ve con un telescopio pequeño.
Puedes encontrar muchas más imágenes en Google poniendo "M34", seleccionando "imágenes" y a buscar, a ver si reconoces a tu sospechoso. 
Una buena idea cuando se ve algo así y no se está seguro de lo que es, es tratar de dibujarlo con un lápiz y un poco de paciencia.
 En particular en la sexta página de los google-resultados al buscar M34 en imágenes, después de muchas estrellas y cosas feas por el estilo, encuentro la siguiente imagen:
 
¿es esto lo que viste desde la playa? y ya que estamos ... ¿dónde veraneas?    
 
 
saludos