If you have the time and the 150 budget is w/o drinks, some of the best views are at Nobu in Malibu. A far drive and kinda pricey but the view is...
For sushi in that budget Id recommend:
Trendy sushi - Sugarfish
Traditional sushi - Sushi Gen (Little Tokyo)
Separate names with a comma.