A few of my favorite "weird" restaurants in the L.A. area:
http://www.geocities.com/bahookarestaurant/
Bahooka, a family-style steak n seafood place, not in Los Angeles proper, but in Rosemead. It's been there "forever", and features a nautical/Island theme, with more fish tanks than you can count!
http://img.photobucket.com/albums/v15/aquanetluv/3193022795_43c1dc772a.jpg[/IMG
[url]http://www.clearmansrestaurants.com/northwoods/lm.php[/url]
North Woods Inn is a steakhouse with a mountain lodge/lumberjack theme. It has "snow" on the roof & a bearskin rug at at least one of its 3 locations. If you go, be sure to try their AMAAAAAZING garlic cheese bread!
[IMG]http://img.photobucket.com/albums/v15/aquanetluv/DSCN0027.jpg
http://www.panns.com
Pann's is an authentic 1950s diner, near LAX. Both the interior and exterior look as if they'be been frozen in time, circa 1957!
If I can think of any more, I'll let you know! Have fun on your trip!