Restaurant Asterias, located near the main beach in Skyros, offers modern amenities and tasty dishes.