I first came across Petty Booka at a display at a Borders Book Store. I ended up buying the CD they were displaying. Although Petty Booka has gone though a few different iterations this lineup consists of 2 Japanese girls who play ukulele and sing.
I once heard Dennis Miller use Petty Booka as part of a joke. I don't remember the joke, or if it was actually funny, but I do remember that I was pretty impressed with myself for actually getting the joke.
In this video they cover the Connie Francis hit "Pretty Little Baby". The video is set on the beach at Waikiki.