Go to Ruddell's Smoke House. That would be first on my list...
I can't help you much with the kayak fishing, but when I was there the area just north of the beach looked awesome with lots of structure to fish...
Then go to Ruddell's. Smoked albacore taco. Thank me later