This travel agency is run by two amazingly nice people who can give you all the information you need about Crete. They will help you with renting an apartment or car, you can also buy an organized trip to most popular spots on the island. They have a cute dog, too:)
