For Ebony Ore which you will want at some point in the game go to Gloombound Mine, east of Kynesgrove (Kynesgrove is south of Windhelm) there are tons of Ebony Deposits there, I pick up 50+ every time I've gone there.
Ebony Ore is used to make the best smithing weapons and heavy armor.