Byfish is a new seafood restaurant in Tbilisi. It is located in the increasingly trendy Marjanishvili neighborhood, but Byfish is quite a modest place. 

It has a Turkish theme and is run by Turkish owners, so the flavors are authentic. They grill to order primarily fresh catches brought inland from the Black Sea and the occasional river fish. Try the fried calamari!