Agia Galini at the Lybian Sea is a fishing village turned tourist village with nice restaurants and many kinds of accommodations, hotels, studios, apartments even camping throughout the summer season. You can buy a daily boat trip to Preveli beach from here.