Even though this an old thread I thought I'd reply to it. Used to live in Texas but retired to the Caribbean about 2 years ago and took my smoker with me. In Texas I've used a variety of wood, Oak, Pecan, Hickory, Mesquite and Apple. Since moving to the island I've used Sea Grape exclusively. In my opinion Sea Grape is a excellent smoking wood, I much prefer it over the other woods I've used (all of them). Very dense dark hard wood, long and hot burning with good smoke production. Since I've been here I've done about 6 briskets. I'd describe the taste as a medium smoke flavor with no sharp bitterness or bite. Don't be afraid to use it.