Lenny & Joe's Fish Tale is a seafood restaurant featuring a casual dining room and a large covered deck with water views.