Если остановитесь на Casio, то искать нужно только в двух модельных рядах - MTP и Beside. Edifice бывают небольшого размера, но все равно, не такие маленькие, как нужны Вам.
Из Beside можете посмотреть модель BEM-100D-1A (4,2 х 2,8 х 8,2) Такие носит мой сын 17 лет, рука очень худая, на моей выглядят мелковато. Корпус нержавейка, браслет цельнометаллический, на ремешок пересадить легко. Правда, только дата, дня недели нет.
Если смотреть серию MTP, то там очень много мелких моделей, но проблема в том, что большинство часов этой серии из сплава, который будет облезать, но есть и из нержавейки.
Например MTP-1228D-1A (4,5 x 4,0 x 9) Браслет, правда, штамповка и пересадить на ремешок не получится из-за нестандартного крепления. И лучше померить не охват, а ширину запястья. Если меньше 4,5, то будут великоваты
Еще вариант Casio MTP-E133L-1E. Тоже нержавейка (4,6 х 38 х 7,4). Минималистичный дизайн, даты нет.
Если же корпус из сплава с покрытием не пугает (при аккуратной носке не облезут долго), то есть такие MTP-1370L-1A (4,5 х 39,8 х 8,8)
Дей-дейт, стандартное крепление ремешка.