This gem of a beach is located between the towns of La'ie and Kahuka. It isn't widely known to visitors so your fellow beach goers will most likely be residents.
This beach has great swimming conditions just make sure you wear reef shoes since the nearshore waters are rocky. Malaekahana's northern left end houses cabins that you can rent which would be perfect for a getaway with loved ones.
Just a short wade off shore you will find Goat Island.