Paralia Aeollos Sea View Restaurant is a newly renovated seafood restaurant located on the beach. It offers fresh seafood and traditional Greek cuisine served by friendly staff. The restaurant boasts a sea view.