I like Lucille's BBQ if you don't want to do carryout. I would go to Belmont Shore and if the wait for Lucille's is too long, try one of the Mediterranean places like George's, Sunnin, Magic Lamp, or Open Sesame (whichever one will let you in first). You could also just walk around for a bit until they can seat you.
In addition to Bubba Gump, there are a bunch of other chains around there...PF Changs &, Outback, etc. But I still say Belmont Shore.
bouchees bistro on 4th and long beach blvd...its a burger and fries plate, with just enough "fanciness" for grown ups...they have both sliders and regular size burgers...and also have ahi tuna and turkey burgers to go along with the traditional beef...the cupcakes there are also pretty good from what i've heard...
How about ...
George's Greek Cafe www.georgesgreekcafe.com/
Bubba Gump Seafood Co www.bubbagump.com/locations/long_beach.html
Papadakis www.papadakistaverna.com/ in San pedro
Jongewaard's Bake N Broil
Or you can look at this website, which I use to make reservations...
Hope this helps...