An Orange Beach seafood restaurant has announced that it has closed after more than 25 years in business.