In the North Shore area there is a place called Waimea Valley that is just beautiful. It's a historical site, botanical garden, and a waterfall. The main "trail" is paved, so it's easy to walk. Plus they have activities to teach about the ancient Hawaiian culture and conservation. It's touristy...