I think something like a pen set would have been acceptable as a gift Maurice would offer at the quayside (he has something with him in the film, which I've always wondered about, and it's the right size for a nice pen set). I think Alec would treasure something like that, and I think it would be more appropriate and acceptable than shoes, or even a watch.