Η Παραλία Αγίου Παντελεήμονος αποτελεί έναν από τους κεντρικούς παραθαλάσσιους προορισμούς στο Καλό Χωριό Λασιθίου, τοποθετημένη στις ανατολικές ακτές της Κρήτης, νότια της πόλης του Αγίου Νικολάου.