Flip-flops should be fine, regardless of where you will go in Hawaii. In fact, some high-end restaurants will allow guests to wear a pair of flip-flops. But some restaurants have dress codes, so it is best to call in advance to find out the most suitable clothing to wear when going for a fancy dinner.