If you're staying on the Southside of the island, Worldmark Kihei Resort is the place to stay. Our condo was less than a minute away from the beach, and the staff is absolutely world-class.