Thanks for the hints. Seems like my Google Now works as expected then, but my lifestyle isn't (yet) supported...

The fact that it recommends I bicycle from Alcatraz is after informing it (through the icon with the three dots) I usually cycle, so that works right, sort of. My commute is bicycle+train, which unfortunately is not a combination of travel modes supported by Google Maps.