We've been to the Rudder many times over the years and prefer eating out on the deck over the indoor setting. It's not a 5-Star, but the food is good. Sure the staff is harried... they are running hard in the hot sun - so give them a break.
The food on the deck is better than average beach-bar food: burgers, seafood, chicken, etc. Need something a little more elegant? Try the indoor setting - or go somewhere else - it will make it easier for the rest of us to get a table.
Most afternoons and evenings there is live entertainment on the deck to watch the sun set across the bay. Sit back, relax and enjoy the view - and maybe another margaritta... you are at the beach!