We really enjoyed and loved our stay in Kihei. It had the perfect location for us because we do not really like overfilled touristic locations like Lahaina. We had great Dinner in Paia Fish Market and on the Food Truck Corner place in Kihei.
Everything worked out well with Patrick and we can defenitely recommend to stay in his apartment! :)