Kahana Bay and Kahana Bay Beach Park are located on the windward side of the island of Oahu in the state of Hawaii. Kahana Bay and beach park is located along Kamehameha Highway on Oahu adjacent to Ahupua'a O Kahana State Park between Kaʻaʻawa and Punaluʻu. The beach is known for fishing, wading and serenity and although it is a b…Kahana Bay and Kahana Bay Beach Park are located on the windward side of the island of Oahu in the state of Hawaii. Kahana Bay and beach park is located along Kamehameha Highway on Oahu adjacent to Ahupua'a O Kahana State Park between Kaʻaʻawa and Punaluʻu. The beach is known for fishing, wading and serenity and although it is a beach park, it has limited facilities due to its remote location.