Hormonal contraception definitely has A LOT to answer for with mood disturbance, especially progesterone only like Mini pill, Implanon and Depot.
Mirena IUD could be great. It does release progesterone but small amounts that mostly only work locally. It also lightens your AF, most people LOVE their Mirena. More effective than tying your tubes.
If you want to steer clear of hormones all together a copper IUD would be the way to go but it can make your periods a bit heavier so if thats been a problem for you it would be something to consider.
There are more options coming out all the time too.
I wish there was a male pill. About time they stepped up I reckon!