Menehune Shores is a premium beach front South Kihei vacation rentals resort on Maui, Hawaii. Book your vacation rental today! Menehune Shores is a six-story oceanfront condominium complex located in central Kihei. The enclosed ancient Hawaiian fishpond out front is a great place for visitors to swim as the ocean waves are blocked.