Na Pali Haweo Lookout Park has a row of palms that reminds me of rows of palms one often sees in California. You can sit on a bench and look out over the pretty-shaped Koko Crater and the ocean. The mountains and valleys of Hawaii Kai stretch before your eyes. It's a windy lookout park and you won't want to stay more than a few minutes but it's a nice view during the day and a romantic view at night.
For a playground nearby, check out Kalama Valley Playground. For a wonderful beach to sit on the soft sand and watch the bodyboarders, or to explore the tidepools and caves, check out Sandy Beach.

Directions

Use this address for your GPS: 1119 Kamehame Dr, Honolulu HI 96825. Head east on Kalanianaole Hwy until you reach the suburb of Hawaii Kai. Turn left on Lunalilo Home Rd. Follow it past Kaiser High School and then turn right on Hawaii Kai Dr. Go up over the hill and then once you start going downhill, turn left on Maunanani St. Turn right on Kamehame Dr. The park is on your right as you go up the hill.

Click on map for interactive view