Masakazu on Westwood just south of Santa Monica? @J_L did a pictorial essay (Masakazu (Westwood): A Pictorial Essay), and, assuming the price hasn’t changed, it should be well within your budget.
There are some cooked items w/ the longer omakase (I think), but I’m not sure if it’ll fit the “not-just-a-sushi-place” criteria.