Hola!! Pues primero de todo pienso que por intentarlo no pierdes nada, si total solo la conociste un ratito. En facebook si envias un mensaje sin ser amigo, siempre aparecen en la carpeta ''otros'' y no sale la luz roja avisando de mensaje, eso es lo malo, asi que yo en tu lugar aparte de enviarle mensaje también la intentaria agregar.
Respecto el mensaje, empieza diciendo que la conociste en el pub, aunque después os perdisteis la pista, que te pareció interesante, y que si ella quería podríais seguir en contacto etc. No se me ocurre más.
Un saludo y suerte