Visited in May of 2024, stayed on the south side of the island near Wailea in a VRBO.
There is a Costco right near the airport (OGG) that is a good spot to pick up groceries if you are staying somewhere with a Kitchen. Groceries are generally expensive on the island, particularly produce.