Fish Tale Grill is a seafood restaurant offering upscale dishes in a contemporary venue, complete with a bar and fish market.