Kalamokanias se trouve au sud-est d’Agios Nikolaos, à 57 km de distance, et à l’est d’Ierapetra, qui est à 22 km. La plage se trouve à l’ouest du village de Makrigialos et elle tire son nom du mot grec pour l’oiseau migrateur Himantopus himantopus qui a des jambes et un corps rouge ressemblant à un petit cigogne et qui niche dans les ruisseaux locaux.
La plage est moins développée et isolée, avec du sable noir grossier qui ne colle pas au corps. Il y a quelques tamaris qui fournissent de l’ombre et quelques tavernes et chambres à louer. En général, ce sont les locaux qui fréquentent cette plage, contrairement à la plage touristique de Makrigialos. Pour se rendre à Kalamokanias depuis Ierapetra, tournez à droite à 100 m avant d’arriver à Makrigialos et dirigez-vous vers la mer. Il y a aussi une route côtière reliant la plage au port local.