Locals rate this pricey Japanese restaurant highly, but the sushi and sashimi are underwhelming. There's an extensive menu of Japanese standards, though; go for the teppanyaki, tempura or teriyaki dishes instead.
Misono
Nyali Beach
Java House Nyali
10 Street
La Veranda
Cafesserie
Splendid View Restaurant