It seems you already have the answer you need. Your intended has given her blessing. However, since you asked, did you have any specific boots in mind? It could work in an edgy or punk way, if that is what you are going for. Otherwise, as others have said, regular brougues (wing tips) or cap or plain toe oxfords would be perfectly acceptable.