Café O'Lei
4.4$$· ModerateClosed · opens 11:00 AMA beloved Kihei spot serving fresh local seafood, sushi, and island cuisine.

Located in Kihei's Rainbow Mall, Café O'Lei is a popular Maui dining destination known for its welcoming atmosphere and Pacific Rim flavor profile. The menu highlights fresh local catches, sushi, tender prime rib, coconut shrimp, and signature cocktails. It provides a casual yet refined setting that appeals to both families and couples seeking high-quality food at reasonable prices.
Expert notes
- Try the catch of the day for a fresh seafood experience.
- Arrive early to avoid long waits during peak hours.
- Check the menu for seasonal dishes.
- Consider making a reservation for larger groups.
- Ask the staff for their wine pairing recommendations.
- Don't forget to try their signature desserts.
- Take advantage of their Happy Hour specials.
- Inquire about local farmers' markets for fresh ingredients.
- Explore the nearby beaches after your meal.
- Follow them on social media for updates and specials.
Features
- Catering services
- Daily specials
- Free Wi-Fi
- Full bar
- Gluten-free options
- Kid-friendly menu
- Live music
- Outdoor seating
- Takeout available
- Vegan options
More places to eat in Maui
Ali'i Kula Lavender$A scenic lavender farm offering breathtaking views in Upcountry Maui
Pizza Paradiso$$Casual Lahaina spot serving classic pizza pies alongside popular Mediterranean dishes
Bamboo Grill$Unpretentious Wailuku eatery serving generous portions of authentic Hawaiian local favorites
Maui's Surfing Goat Dairy$Experience gourmet goat cheese tastings and interactive farm tours in scenic Maui
Maui Pie$$Handcrafted sweet and savory Hawaiian pies baked fresh daily in Kihei
The Burger Shack$Casual oceanfront burger spot steps from Kapalua's scenic Fleming Beach