When not suffering from June grass or sargassum, the gulf coast between Pensacola and Panama City beach are pretty sweet, and easy for me to get to. Never been east of PCB, but the pictures look nice. Biggest complaint about PCB is they’ve done a poor job managing development, so you see a wall of 30 story condos when you look down the beach. Alabama beaches are slightly less developed but closer to the Mississippi River, so the water can be more turbid at times.
Been to Maui once. Wasn’t terribly impressed with their beaches, but I enjoyed the overall “exoticness” of the place.