Hi Cellophane, I live in the UK and just moved to Bournemouth which is the best beach in the UK. The weather is just getting nice and sunny.
I would get hold of a Frizby if i were you and take with everywhere you go as you can always use it to accidentally throw in the direction of some girls you would like to meet and then even throw it to them expecting them to catch it and return it to you. Then you have a fun interaction going on.
Depending on how packed the beach gets you can just go and sit next to them, greet them and start talking. Remember that it's about them, u have to improve the way they feel by firstly being in a good state yourself. Be relaxed and calm, this will cause them to feel relaxed also.
Borrow a friends puppy or get a puppy. I looked after a friends Staffordshire bull tearier puppy for a while and girls couldn't help themselves, they were approaching left right and center and because i had the dog they all thought what a sweet and nice guy i was (which i am anyway).
Whatever method u decide to use, just remember to add ass much value to them as possible. I find a combination of being friendly and funny works very well.
Good luck
Richard Trigger