Mullet Bay is in Pier Village, a short walk from the pier and the lighthouse, at 512 Ocean Boulevard. Coastal seafood is the focus, so look for local shrimp and the catch of the day. A casual village stop with a big menu and a lively bar.
Menus, hours and prices change, so check with the restaurant before you go.