Kostali By Naha - Full Menu

After a few initial hiccups, our group of four settled in and enjoyed all of our drinks, meals, and desserts. Three members of our party ordered the cod and dec... read more After a few initial hiccups, our group of four settled in and enjoyed all of our drinks, meals, and desserts. Three members of our party ordered the cod and declared it one of the best seafood dishes they've ever tasted. I chose the tagine; despite not being a big fan of chickpeas or couscous, I found the dish to be delightful. The drinks were fantastic, though I found the $23 price tag for a martini a bit excessive. The bread and burrata were both scrumptious. Our waiter was a little too excitable and not very personable, but that didn't take away from our celebration of the 75th birthday!

The feta cheese whip for the bread was fantastic, and my girlfriend's food came out great. The ribeye was fine tasting, but was very tough in some areas, and th... read more The feta cheese whip for the bread was fantastic, and my girlfriend's food came out great. The ribeye was fine tasting, but was very tough in some areas, and the fat was almost impossible to cut through. I would expect more from a 60 dollar steak. But it was still enjoyable. Service was great. But nothing too special about the place