What could be wrong with my foot? Hurts when I don't wear wide shoes.

Could be wrong size. If you are wearing shoes that are hurting and this gets better with wearing wider shoes, you may not be wearing the proper size. It is wise to go to a good shoe store and be professionally measured.
Neuroma. If only loose shoes feel good there may be an enlargement of a forefoot nerve called a neuroma.