Sorry, just saw this now.
For burgers Oyster Point is good, has a great view, and relatively quick service if you ask. It also has white table cloths, one of the few places in RB that does. Always a winner for us.
Burger at B2 bistro is also ok but patrons are obnoxious, it's loud, and service is not quick after 6:30.
For other quick bites Pho Le (@joonjoon) Muang Thai, Oriental Empire and Front Street Trattoria all have relatively quick service if you go early and let them know. And they all have decent food. Zaitooni deli is a winner too, but closes at 6. The bar at the Pitcher is also good, relatively quick and has a reasonably priced menu.
Other places mentioned in the thread or close to Basie:
Catch: burned, and I mean burned, my wife's scallops the last time we were there. They comped them, but we haven't been back. Haven't tried the steak @seal.
Dish: Was good 8 years ago, but has gotten old. They have had the same short ribs on the menu for 10 years now. Also noisy.
Jamians: Basically bar food if you are into that. They have card games after 10 pm.
Carlos O'Connors: I know the original chef personally. After he left this has been so awful for so long that I would need to see several positive reports before I would even consider.
Red Rocks: Haven't been. Old Branigans was good until they fired the cook three years ago, it was a secret favorite.
Dublin House: Worst, and I mean worst, Irish American food on the planet. They pour a mean pint of Guinness however, and that, at least, is always fresh.
Teak: Strange Asian fusion place with a real hit or miss, but mostly miss, menu. It is just down the street from the Basie.
Buona Sera: Expensive Jersey Italian with obsequious service if you are the mayor or pave the GSP. Otherwise notsomuch. Next door to Basie. They do have table cloths, amarone and a $ 40 veal chop Parmesan.
San Remo: Used to be good 10 years ago, then they moved to the old Little Kraut loco and went sort of sideways downhill. Service is indifferent and food can be good but usually isn't. See @NotJrvedivici's recent review which IMO is accurate.
Danny's: Meh. I've had some ok meals there but also not so good. It seems expensive for what you get and I'm not sure I would want to look in the kitchen. Sushi rolls surprisingly ok, but these are on the spendy side, and feature all the usual Jersey suspects in terms of fish sorts.
Robinson Ale House: a McClone.
Runa Peruvian: Literally across the street from Basie, food and service hit or miss. Not crazy about their cebiche, which is house specialty.
Brothers Pizza: Red Bank's living room. Very good thin crust pizza and calamari. Pull in there at 4pm and sit at the bar if you want a big slice of local.
The best places to eat in RB in my book are Via 45, the Molly Pitcher, and Oyster Point. The food and service at these restaurants is at a level above other places in town and is consistently good. For Via 45 you will need to reserve at least two weeks in advance, they have a very dedicated group of regulars there.
Unfortunately the Jersey shore singularity seems to hold especially true in Red Bank, ie:
Liquor license + Mediocre Food = "Successful" Restaurant
Hope you had a nice evening and enjoyed the concert.