Longboards at the Marriott is oceanfront and quite lovely! Chuck's is good. Not a gourmet steak place, but it's convenient and outside. It also includes a soup/salad bar (which is very fresh)
OP, when are you going to be there? It looks like the Four Seasons next door will be opening late May. They will have some new dining options in walking distance... albeit probably pricey ones.