I just happened upon this post! I think I'm the only CPer on Maui, the others are on Oahu. Which side of the island will you be on? We should definitely get together for a smoke.
They don't allow smoking in bars or restaurants here, which limits our options, but I have a couple places in mind depending on where you're staying.