Mike -
Personally, I'd go maple, finished blonde - or if it is to be used to cut on directly - finish with mineral oil. But that's just me.
The walnut would look really nice too depending on the rest of the finish. I think I would choose dark on light cabinets or light on dark cabinets. Either walnut or maple should give you a nice durable surface though.
C.