In Konos you can arrange for a boat to take you to Tabar Island. There are a few good beaches near the village.