generally speaking, any tight grained hardwood would be ok, but there are exceptions, such as teak, which is an oily wood and would give food a bad taste. Open grain woods such as red oak will allow bacteria to thrive in the pores
It would be best to stick to the standard woods such as maple and cherry, and most other fruit woods
For glues, I would use an epoxy,as once it cures it is safe for food