The Koko Head Arch is located right behind the famous Koko Head Stairs. To get there, you have to climb from the Makapu’u side. This is a short, uncovered hike that can get pretty slippery near the top.