Ho'aloha Park is located at Kahului Harbor, west of Kahului Airport. It's a big park along Kahului Bay and is well guarded against the open ocean.
There is ample parking space so you can park at the paved lot or dirt lot next to it as It is located right by Kahului Harbor so it's not a very clean or inviting beach. The sandy beach area even the water really isn't anything special. So what is it that it still counts as a beach you would want to visit? The ocean views with mountain backdrops are what would bring you to the beach.
It is a favorite place to lance a canoe. The facilities include restrooms, showers, grassy area and shady hut structures. It also has exercise equipment and a snack bar. It is good for Kayaking and SUP. It's very close to the airport so this beach is a good place if you need to spend some good time before you board a flight.