Hālawa Beach Park is located in beautiful Halawa Bay on Molokai's east shore. The park has two beaches, Kama'alaea Beach and Kawili Beach. These black sand beaches are separated by a rocky point. Kawili Beach is a little rocky and more exposed, whereas Kama'alaea has a curving beach with more white sand.