If you want to eat well on the Venice boardwalk, take your ass to Jody Maroni's Sausage Kingdom, over by where they work out @ the S end of muscle beach. Tremendous selection of custom sausages made in house (not sourced like Hot Dougs). Usually has about a dz choices available. Yucatan Chix, smoked w/mole, or stuffed with pomegranate and basil are just a few options. Selections change seasonally (even though there really aren't any seasons).
When I lived there, used to love the lamb w/curry and apples or a duck w/serrano and cumin. They used to hawk slices of them to the passers by. That's how they ended up being served @ Dodger Stadium... hawked it to the right guy in the crowd, who happened to own the Dodgers @ the time.
"In pursuit of joys untasted"
from Giuseppe Verdi's La Traviata