Faedra CafeRestaurant Faedra Beach CafeRestaurant Agios Nikolaos,Crete, Greece One of the best accommodation in Crete, in front of the sandy beach of Ammoudara of Agios Nikolaos. Faedra Beach hotel consists of suites, apartments and studios. The hotel is new and it is one of the well-known buildings in the area thanks to its modern architectural design.. A cozy hotel in a quiet location. Lovely views of the sea and sunrises. Great tasty traditional cuisine.