Re: men shoes suggestion
It can be a difficult task.
Shoes are very personal and not the same as shirts, pants, jewelry. Even same size with different shape can be a source of discomfort. Men shoes are not really a gift item if one thinks about it.
Anyhow;
If you must then buy the shoes with the size known and hope for the best. The person may have to go and exchange it if provided with gift receipt. Your limit of money is not that bad. A fairly decent pair of shoe can be bought from any good quality store.
In the end: its the thought which counts.