Fish Tale is a seafood restaurant offering casual dining with a large covered deck overlooking the water.