The cosmopolitan and picturesque town of Agios Nikolaos is located in the Mirabello Beach or Mirabello Beach, in the eastern part of Crete. This is the largest bay of the Greek island and due to its protected location is considered as an ideal destination for family vacations. There is a great number of beaches in the bay, all easy to reach and organized with excellent infrastructure. For a quiet family friendly beach away from the crowds you can choose Agios Panteleimonas beach. There are some pebbles here, so you may want to bring water shoes and because it is a family friendly beach there you will find amenities such as sun-beds, showers and a WC. There is also a small playground for toddlers.
For more info about Mirabello Beach you can read on the site cretanbeaches.com