You bought the size you usually wear but they run half a size too small? Are they too narrow? Suede, leather, synthetic or other? I think if they're suede or leather maybe you could use some shoe stretchers otherwise you might be SOL and just have to try and sell or trade them.
Pics of the shoes?