Ayvalık Deniz Yıldızı is a seafood restaurant offering mezes and wine, with a seaside terrace.