I've heard that this beach in Crete is considered one of the top ten due to its natural rock formations. However, swimming here may not be the best idea unless you're willing to risk getting hurt, especially on a slightly stormy day. There are some fancy lounges and beds available for around 6€ for two lounges and one umbrella. I also found some really pretty stones here.