I happened to find a new gym in Kihei yesterday. I don't know anything about it, so please tell me your experiences if you go. It's called South Maui Fitness and is located at 95 Lipoa (the same complex as Fabiani's Pizza and Bakery).
South Maui Fitness facilities
There are also two other gyms in town, actually just around the corner: Power House Gym and Valley Isle Fitness. I wrote about them a year ago - here is the link. At the time I wrote that, Power House Gym was closed, they are open for business. I believe there is a gym in North Kihei also.
