I've been to Hula's on several occasions. It's a great place if you're dining with people that are not veg because there are choices for you as well as your friends. It's also a great place to go with your veg*n friends.
There is a separate vegetarian menu and most items can be made vegan (they even state that on the menu).
The atmosphere is fun and festive. There is also some seating outside on the the street if you want to dine al fresco. If drinks are your thing, they offer a lot of fun tropical cocktails.
They offer tofu, tempeh and "veggie chikin" which is vegan. On my last visit I had the Impossible Burger that they recently started offering. I really loved the burger and had it with a side of their arugula salad with lemon vinaigrette dressing. Make sure to let them know to leave the thousand island dressing off the bun.