Lefkos has one of the nicest beaches in Karpathos. There are many hotels near the beach, so finding accomodation is generally not a problem. There are also several restaurants nearby that serve good seafood.