My friend and I stayed here in august 2010, we came to Crete to party but didn’t want to stay anywhere in Malia as the hotels are cheap and too basic there. Stalis is in the middle between Malia and Herssonisos, so you have a choice where to go at night. What's good about cactus beach: clean renovated rooms; a/c works very good; our room was on the ground floor and we had a wide terrace overlooking the road and the sea, the territory is small but cozy and very green with beautiful flowers and actually lots of giant cactuses :))) the beach is very nice, water is blue and clean. Some greek friends said that between Malia and Hersonisson Stalis has the best beach. Seems to be true. The food at the restaurant is average, greeks can do better, there are lots of good restaurants and bars around in Stalis serving better food.
What's bed: a lot of families with kids, not the best experience for the party animals suffering the hangover in the morning. If you stay in the room with the sea view, you will face the evening live music in the bar across the road. Every given night the men had the exact same track list in the same order; it was fun only during first 3 nights. It was loud we could listen to our own music on our wonderful terrace! We were there for two weeks and the guy is doing it every other night during whole season, I am really sorry for him :)))
Another thing that really unpleasantly surprised us was the staff. People at the reception and at the restaurant didn't really care, I am not asking for a special treatment at this sort of hotel, but a smile or just a simple "Hello" is not too much to ask, isn’t it? BUT night shift at the reception was really polite and fun, the nice old men ordering taxi for us every night was really sweet, unfortunately I don't remember his name. The animation is there for families, it's loud but if you are not interested you can easily avoid it, they are ok!
Well, it is not 4* service, but 3+ for sure and with a better cook and nicer staff can be really cute 4* hotel for families and picky party animals.
As for the rest, Crete really worth renting a car for 3-4 days, so you get a real impression of the island and people. Spending time only at the beach won't give you even the 3d of the experience!
This review is the subjective opinion of a TripAdvisor member and not of TripAdvisor LLC