Thank you thank you thank you to whoever recommended the Broadway Taco Truck. I just got back from trying it. I got 2 tacos to go, walked down to Broadway Pier and ate lunch on a bench by the water. It was the most relaxing lunch break I've had in a long time.
If you haven't tried it yet, go. Tacos are 1.50 each (plus tax). I'd recommend getting 2 or 3. (They're kind of similar in size and style to the tacos at Baja Fresh). Just don't take my bench. ;-)