I would recommend both Hailemaile General Store and Mama's Fish House - great food at both. I've never been to A Pacific Cafe in Maui, but the one in Kauai is excellent, so I'd recommend it.
Molokini is crowded with snorkelers, but I felt like it was still worth it.