The tavernas on the small Cyclades offer all kinds of seafood and local dishes. The seaside tavernas in Koufonissia serve "Kakavia" with wine or ouzo, while the ouzo-shops in Iraklia and Donoussa are known for snacks prepared especially for ouzo.
http://www.areianet.gr/infoxenios/