Punaluu Beach Park is located directly next to the highway. Its not the most tranquil setting, but a a good place to stop for a quick splash..