Others have mentioned the windward side but specifically: Waimanalo beach. It’s the longest continuous stretch of sand on the island, is always empty and is absolutely gorgeous. It’s also very easy to get to (we used to ride there on 50cc scooters, if that tells you anything.)