You can get a good workout and manage to be a hedonist at the same time by taking one of the many glitzy resort walks in Hawaii. Pictured here is the Wailea Resorts walk, a paved path along the breakers which connects to three beach parks on Maui's sunny coast. On the north of Maui, Ka'anapali offers a similar chance to hike along resort pools and very good snorkeling beaches.
Poipu Beach is the place to combine fine dining with a coast walk on Kauai. On the Big Island, the Mauna Lani-Fairmont Orchid wild coast combines gardenscapes, lagoons, and snorkeling pools. Same goes for the coast at the Hilton, not far away in South Kohala.
Directions for all the walks are in the Trailblazer Travel Book guides for Hawaii.