Depends a lot on your skills… but generally speaking to start-up I would always start with WooCommerce. It's like the easiest and more extensible software.
The level of integration you can acquire is comparable with the concept of "ecommerce 3.0", although I'm not 100% confident with that definition.