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