Another option in Venice Beach is the Venice Beach House. http://www.venicebeachhouse.com It's about a block from the beach, fairly typical B& B in an old house. We were there a few years ago and had one of the smaller rooms and thought it was a nice place.

Carol In Boulder