Kihei is a relatively safe destination for solo female travelers. It's a small, tourist-friendly town on Maui's southwest shore in the United States with a low crime rate. The locals are generally welcoming and respectful towards tourists. Nonetheless, as with any destination, you should still maintain caution and observe basic safety measures like not walking alone at night or in isolated areas and keeping your belongings secure at all times.