Основная сложность в том, что пишут размеры, принятые на конкретной фабрике. Это далеко не показатель, что такой размер сойдётся с другой фабрикой.
А есть ещё и колодка, которая диктует форму. И если нога имеет какие-то особенности, то эта обувь будет жестко натирать, давить и всячески доставлять дискомфорт.
Самый лучший вариант - пойти в магазин с девушкой и конкретно ей мерить всё, что ты хочешь ей подарить. Иначе она носить это не будет. А какой тогда смысл дарить обувь, если она не будет её носить?
Вариант со стелькой - это просто варик, что ты попадёшь в размер её обуви, которую она носит именно сейчас. Но это не гарантирует того, что обувь не будет в кровищу расхерачивать её ногу из-за неудобной для неё колодки.