I absolutely recommend Mary & Marin. Marin and her kind father gave great help to pick us up a the port in the late evening, and Mary just told us everything (restaurants, beach, bus) about Iraklio. The room is very big, and its facilities are brand new and clean. Almost my best experience with airbnb!