KFC can be found on Malia's Beach Road towards the top, near Bar 1, this is probably one of the most amazing KFCs in Europe as it is an old night club and is huge.