I'm a big fan of classical music, this one gets me in the mood every time:
On aide serious note, Mat McHugh and TBG are usually on high rotation whenever I'm near the beach, plus some newer bands like Best Coast, Surfer Blood and The Drums all have a great Californian Surf Rock kind of sound.