1. Panties In Paradise 34 Wailea Gateway Pl, Kihei, HI 96753 Coordinate: 20.68909,-156.4315 Phone: (808) 879-5057