You have to pay GE Tax if you have a rental in Hawaii. Check out the link below and feel free to call me if you have questions.  I can help you with your property management needs:

http://files.hawaii.gov/tax/legal/info/rent_bro.pdf