Location, location, location. Kihei is a great little town with plenty to do within walking distance, and being oceanfront is unbeatable for spectacular sunsets and early bird surfers and paddle boarders. Make a left from the parking lot, and follow S. Kihei Rd until the fork in the road. Stay right for a great little public beach: Plenty of parking, lots of sand.