Sant Nikolaus Church is Byzantine architecture and is considered by many the most beautiful church in Crete since the walls are painted carefully with emphasis on shades of blue.