Halekulani Boardwalk on the ocean, Waikiki Beach

Halekulani Boardwalk is a half-mile, partially paved path directly on the water that takes you in front of the grand hotels.  On google maps, the path is called Halekulani Boardwalk and then Sheraton Boardwalk. Unfortunately it's an intermittent path, so sometimes you are on the sand. This makes it impossible to do with a stroller. But it's wonderful for a romantic walk with your lover or a solo walk at sunset. Along the way you will see the waves splashing on the shore, notice tropical flowers, and most of all, hear soothing Hawaiian music playing live on the patios of the best hotels. Nothing could be better than walking along at sunset, feeling the warm soft breeze, and hearing the music float by. The paths with railing that are directly on the water are in front of the Halekulani and Sheraton hotels.

A good place to grab something to eat nearby is Iyasume Musubi Cafe on Lewers Street at the Beachwalk area. The musubis are fresh-made and you can get many different types such as shrimp and avocado. You can just buy it and eat it at the beach. There are also two bakeries or coffee shops in Sheraton Waikiki where you can get a quick snack. 
To extend your walk another half-mile, add the Fort DeRussy Boardwalk!
If you park at the zoo you can make 1.5 mile walk, partially on sand. You'll walk along Kalakaua Ave at first, past landscaped rock waterfalls and hanging baskets of flowers, and the Waikiki Ocean Swimming Pool. Once you get to Duke Kahanamoku Statue Beach you can hit the sand. Walk in front of the gorgeous Moana Surfrider, noticing its huge Indian Banyan tree that covers the whole front patio. Continue past Duke's Canoe Club- hear the happening bar scene, and the pink Royal Hawaiian Hotel- what a delighful sight! Dip your toes in and feel how warm the ocean is here! Walk the paved raised path on the water in front of the Sheraton Waikiki. Listen to the music. Continue on the beach. You come to a raised paved path on the water again once you get to the Halekulani Hotel. Here you can hear more wonderful live music coming from their pool area. Rest under a palm tree on the fine yellow sand for a minute. Continue along the Fort DeRussy boardwalk all the way to the Hilton Hawaiian Village lagoon and you have reached the end of Waikiki! Turn around and make your way back.
You could also start this walk as far east as the wave wall promenade behind the Waikiki Aquarium if you want a very long walk.
A good place to stay near the Halekulani Boardwalk is Waikiki Beachcomber Hotel by Outrigger. We stayed there after it was remodeled and enjoyed being in the center of Waikiki.

Directions

The boardwalk is directly on the water in front of the Halekulani and Sheraton hotels.
There isn't much cheap parking nearby. Park at the zoo, on the corner of Kapahulu Ave and Kalakaua Ave, at 151 Kapahulu Ave, Honolulu. Parking costs about $1 an hour, in meters that you pay with credit card.

Click on map for interactive view