To begin your search, you first choose one of four areas: Tripoli, Chania, Sparta, Kalamata. The site is in English and Greek so don't worry if you can't read Greek.
Next you search by surname or town or village. If you know a record ID you can search using that. If you find a result of interest you can order the record.