Your insurance policy should cover a rental car in Hawaii as it is part of the US. However, you should double-check in advance to be sure.