While I can't comment on the quality or otherwise of the seafood special meal, they do appear to have fish on the menu from my experience. Shameless plug I know but check out my Tbilisi trip report which has photos of the menus in C from earlier this month.