Beef can take on just about any wood flavor you put to it. We love the flavor of mesquite wood. However, oak, hickory, pecan, or any fruit wood, such as cherry or apple, is also delicious.