Seafood restaurant Apollonion offers a daily tasting menu featuring fresh, local catches since 2005.