Kaka'ako Waterfront Park is located about 10 minutes (3 miles) outside of Waikiki.  It is best known for its ocean views and black lava rock wall next to the ocean. The large grassy hills and winding pathways are perfect for a relaxing stroll. I especially love photographing couples on the black lava rock wall with the ocean in the background. Aside from having a variety of backdrops, this is a great choice if you like sunset photos but don't care so much for the beach. Afternoons and evenings will be best for this location. 

Parking: Easy
Restrooms: Yes
Sunset: Yes