Birth control Dilema

I really don’t know what method of birth control to go for... I took birth control but I didn’t like how it made me feel. I tried 3 separate pills and each one gave me sucky side effects ranging from month-long spotting to weight gain. I’d like to avoid hormones. Condoms are alright, but neither I nor my husband likes them. He’s willing to go for condoms, but I’d like something else. Does anyone have any experience with other BC methods and where to get them? (Like the sponge or cervical cap)