Might be a bit late for the reply, but I have found quite a few songs for my baritone uke that are quite easy to play and sound pretty great.
As far as the beach, try "In the summertime" by mungo jerry with a continuous strummin pattern of 1, a (uh) of 2, and 3. Fairly simple to play.
http://www.chordie.com/chord.pere?url=h … r=itsmeray
Another gem is "Cecilia" by Simon and Garfunkel. Once again, quick and easy.
http://www.chordie.com/chord.pere/www.r … ecilia.cpm
"Twist and Shout" by the beatles is always popular.
http://www.chordie.com/chord.pere/www.u … ;id=122350
And as a final pick, go for "Jammin" by good ol' Bob Marley.
http://www.chordie.com/chord.pere/www.u … p;id=75870
Hope it's not to late, and have a great time strummin.