I must reply to what Mauilover posted. In my opinion this could be misleading to those who have never been to Maui.
"Kihei is more centrally located but in my opinion doesn't have as nice beaches and is a bit seedier."
Kihei is in south Maui. I'm not sure I've heard seedy applied to Kihei before. Interesting take. Webster defines "seedy" as "inferior in quality, disreputable, and squalid." I live Kihei and my neighborhood is far from seedy. There are parts of Wailuku that might qualify as seedy, but Kihei is a safe, residential community with condotels along the beach. It is not a planned resort area, like is found to the north in west Maui, but it is hardly fair to call it seedy. This is one of the places on Maui where we live. We don't live in the resorts.
Kihei beaches from Charley Young to Keawakapu (and beyond, into Wailea) are among the best swimming beaches not only on Maui, but in all the archipelago. They are clean and safe. This is where Maui residents take their keiki to play on the weekend. Sugar Beach is also a nice swimming beach on the north end of Kihei.
"If you are on a budget you definitely want to stay our of South Maui or Wailea - it is the Beverly Hills of Maui. "
Actaully, there is a place on Maui called Beverly Hills and it is in Ka`anapali. If you are on a budget you'll want to avoid Wailea, this is true because Wailea ia planned resort community and top dollar. But Kihei, which is also in South Maui (Wailea is technically part of Kihei, BTW) is a great place to stay on a budget.