Seafood restaurant Στο Βράχο, a renovated taverna, has been serving fresh catches since 2010.