We visited Tsuyo for traditional Japanese Teppanyaki - which is a Japanese cooking technique whereby the food is cooked on an iron griddle. We started our meal with sushi (it's a Japanese restaurant after all) and then moved on to the main course.
The sushi was pretty tasty - though not as elaborate as sushi prepared at some of the other well-known spots. The teppanyaki was pretty satisfying and fairly filling - so much so that we decided even to skip dessert.
The only disappointing part of the Japanese experience was that we weren't served by a Japanese waiter! But then, this is Africa. :)