This cool concept shop sells handcrafted Portuguese men's shoes in unique styles that no one else at home will be wearing. Choose from casual boots and sneakers or more formal wing-tips. They throw in a bottle of wine with every pair, which is sort of gimmicky, but the shoes (from €115 to €290) are pretty jazzy.
If they don't have your size, they'll have it custom made and shipped to your home at no extra charge.