Who would you rather share a Mai Tai with—Bruce Lee, Elvis, or Wile E. Coyote? At Voodoo, no choice is needed. All three are set in velvet portraits and framed in the dining room, directly opposite the portholes and gold curtains. The decor helps doll up this fantastical (albeit a bit fraying) tiki hut and lounge, situated in Charleston's Avondale neighborhood, west of the Ashley River. Of course, the pu pu platter—lobster corndogs, teriyaki Spam kabobs, and cheeseburger spring rolls—adds a bit of Polynesian flair. Try an order of tacos: flavors range from bacon cheeseburger to BBQ duck, and they're half-price on Sunday.