Chef Tyson Cole's now-legendary restaurant was a game changer, putting the local scene on the national food map and ushering in a new era of fine dining in Austin. Sushi ranges from fresh scallops, tuna, and seafood to negitoro rolls, seaweed, and chicken salad, and all are highly rated. Reservations recommended.