most of the fillings call for a soft white bread, while stronger flavors like smoked salmon pair nicely with a stronger bread like pumpernickel. whole wheat bread is perfectly acceptable but the main thing is to use fresh bread, nothing approaching stale.