Paradise Cafe:- We are located on the Road between Stalis and Malia, we are bout 7-8 mins walk from the Malia Cross Roads. We have a very nice cafe decorated with the flags of Europe. We have a nice bar, and great menu