Viktoria's place is great. All the things you need for the beach, a beach right across the street to use those things and excellent host responsiveness to any questions. Kihei was a pretty good place to be based out of for Maui, and Viktoria's place is definitely recommended.