Maybe try some of the restaurants in Steveston Village?
Theres some diverse restaurants there and you can let your folks choose where they want to eat while you guys walk around enjoying the scenery.
Food there is diverse yet some things you might not have seen in Taiwan. My dad's half japanese, half taiwanese and he loves the Fish and Chips we have here. I always bring a order home after work and he gets pretty excited to eat it
