Branch mining is fun and often produces a lot of cobblestone, just watch out for lava.

Sigurd if you need a good mining pick you can take one of the Efficiency/Unbreaking ones in my southern village. I also left an Efficiency IV or two at TC's place while I was using his XP farm. I used the anvil to create a pretty powerful composite.