Blue Moon Fish Company Lauderdale by the Sea, Florida September 12th Looking to try out a new restaurant that the whole family will love? The Blue Moon Fish Company is located in Lauderdale by the Sea at 4405 West Tradewinds Avenue. This restaurant is open Monday, Tuesday, Wednesday, Thursday and Sunday 10:30 am to 10 pm. The restaurant is open a little later on Friday’s and Saturday’s, 10:30 am to 10:30 pm. Blue Moon Fish Company is known for “the freshest seafood by the waterway.” This restaurant is unique, because of its beautiful waterfront view. The Blue Moon Fish Company has been open for over 16 years.