I have done it with just a sea kayak. It was fun, but I got destroyed by the waves. Wasnt able to really control it very much, but it was fun notheless.
I would think one of the small stubby kayaks that are doing the whitewater rapids and that kind of stuff would work really well for the surf.