Ranked as one of the healthiest states in America by the United Health Foundation, Hawaii is a haven for travelers with active lifestyles. If you're staying in Hawaiian villas, here's an insider's scoop on how the locals have eaten "akamai" (smart) for decades.

Fresh fruits such as mangoes, papayas and citruses grow in abundance in Hawaii's tropical environment. On your way to the beach, you may find yourself passing by houses where fruit trees hang over the sides of fences - don't be afraid to pick a few ripe ones for a healthy (and free!) snack.

Just around the corner from luxury rentals on the North Shore of Oahu is the Waialua Bakery, which offers light and delicious sandwiches, smoothies and hearty baked goods. Owned by a small family that spends more time in the ocean than on land, the small shop is hidden on the side of a parking lot in Haleiwa Town. While the tourists are waiting in line at the nearby Kua'aina Burger joint, you can grab an avocado sandwich, coconut cookie and acai berry smoothie made of fresh, local honey.