Yes, there are many. Take your pick. But the pay might not be very good. Your best bet is to have your own clients. Working at 24 Hour Fitness probably doesn't pay well enough to live here.
Speaking of living costs, it's very high. We pay $2400/month for a two bedroom outside Honolulu. Food, gas and other stuff isn't terribly high compared to the mainland, but housing sucks. It's part of the reason why there is so many homeless here. Get a roommate if you move to Hawaii.