Fodor's Expert Review Tokyo Taro

There may be a new crop of sushi restaurants appearing throughout the capital, but it is worth the drive to Ruwi to experience this one, the oldest Japanese restaurant in Muscat. Tucked inside the Al Falaj Hotel, the kitchen has been overseen by the same Japanese chef for over a decade, offering a teppanyaki grill table, sushi rolls, sashimi, bento boxes, and the largest sake menu in Oman. Reservations are not necessary during the week but highly recommended on the weekends.