If you want more casual food, I’ve always enjoyed Chick’s Oyster Bar in the Cape Henry section (north of the beach). Excellent burgers and sandwiches. I’m not a seafood fan either, but their she-crab soup is great. Everything’s on one level–I have a blind sister-in-law who has a guide dog, and she’s never had any trouble manuevering in Chick’s.
I also second Isle of Capri. A little pricey, but the food is great and the view wonderful. Pasquale, the owner, is very accommodating.