Visited Tommy Bahama twice for dinner during our recent trip to Hawaii, I loved it here.
It's a bit strange entering through a clothes shop but everyone has to do it! The roof patio is awesome for a few open air drinks before your meal, there is shelter too if it's raining. The restaurant is spread over two levels and is largely open place. There are lots of great fresh options across a range of prices. I found the portion sizes to be generous as did my husband, with us each just having a main meal.
Service was good, not outstanding but this place is super busy. That said, we didn't have to wait a long time for our food. The nights we had dinner there was live music which was really nice.
They have an easy online booking system so I'd suggest booking so you don't miss out. Make sure you check this restaurant out when you're in Hawaii!