Pack comfortable and sturdy shoes with good traction for your Hawaii hike - either hiking shoes or tennis shoes. If you don't plan to do any hiking you can probably get through your entire vacation with just sandals or slippers (flip-flops)