Mamas Fishhouse hast Du ja schon genannt, ist aber wirklich nicht ganz billig. Wir sind schon Anfang 2006 für zwei Personen und einem halbwegs vernünftigen Menü 120 Dollar los geworden. 2007 waren wir gar nicht da.
Wenn Ihr Sushi mögt, dann solltet Ihr mal das neu eröffnete
Sushi-Restaurant SANSEI in Nord-Kihei testen. Hervorragende Qualität, wir würden da jederzeit wieder hingehen. Auch nicht wirklich billig, aber uneingeschränkt zu empfehlen.
In beiden Restaurants musst Du aber relativ früh reservieren, wenn man spontan hingeht, muss man man längere Warteizeiten in Kauf nehmen.
Ob es Steaks zum mal-schnell-auf-den-Grill-werfen gibt, kann ich nicht sagen, hatten wir uns nicht drum gekümmert. Aber die Supermarkt-Theken waren immer reichhaltig bestückt.
Klasse Steaks gibts in Kihei übrigens im (ebenfalls neuen) Outback-Steakhouse.