We stayed in Falsarna for five days - it is an incredible landscape and amazing beach. We went swimming and hiking nearby and I recommend everyone traveling in Crete should spend a few days here.
Regarding our stay, the first room we went to (Room 1) was not great. It had a bad smell and a lot of the furniture was damaged. The next day we asked to be moved to another room - this room was lovely and had a great bathroom, view of the ocean and working wifi.
Elpiniki and their team were great communicators and were always easily reachable and made sure that we were having a good time. I would recommend staying here - just not Room 1 until it has a bit of refurbishment! Room 3 was great and we had a lovely time.
There are several Tavernas nearby - definitey check out Adam's. The smaller dishes there are superb and it is a lovely restaurant with great staff.