Moana Surfrider

Opened in 2008 as part of the enormous full-service Moana Lani Spa, the 1,400-foot fitness center has a nice selection of cardio equipment, a full set of weights and machines, and yoga mats and balls. Best of all: There's ample space, so you can work out in relative privacy.