From legendary hot dogs to chic seaside dining with a side of celeb-spotting, the LA restaurant scene is as tasteful and eclectic as the city’s diverse clientele