All the multi vendor themes listed here support WCMp straight out-of-the-box and should be an excellent choice for your WooCommerce marketplace. Just dive in!
Please note, WC Marketplace neither develops nor distributes these multi vendor themes. You will need to buy them from ThemeForest and get in touch with the theme author directly for any theme related issues.