I always suggest to start with Google Shopping, the reason is that the buy intent is extremely high, meaning that return of investment is much higher.
Than from here you can use your converting search terms and build up text ads.
Than after a few months you can use your remarketing list and setup a dynamic remarketing in Adwords and Facebook.
But do everything step by step, do not set everything up in one go as it will cost allot of money when you are just starting out.
Hope it helps