You guys sure know how to make a guy feel welcome! I'm from Honolulu, the capital city of Hawaii on the island of Oahu. I think Oahu houses 75% of Hawaii's population making it one very crowded city. Traffic is crazy here - I'm not saying it's I405 or I110 crazy but it's getting there.
DJustice - Maui is a great island to visit. In my opinion It has the best balance by having just enough "town" stuff to have a decent night-life scene and just enough "country" stuff to provide visitors with that get-away-from-it-all feeling. As far as cigars I'd say you better pack your own stuff. I'm not from Maui but I'm not aware of any cigar shops there. Maui county (like the rest of Hawaii) has implemented no-smoking in enclosed public areas like bars, restaurants and the like. But the best place to smoke is right there on the beach. What better way to enjoy a great cigar than to walk along the beach after a nice dinner with the mrs., with the waves lapping at your feet. Find yourself a nice little spot on the sand, and in the moon light spark up that RyJ churchill (habano of course) you've been aging for a special occasion. Hope you enjoy your Maui trip!