I would suggest both. FBA is both fulfillment and your product o. amazon marketplace. You can connect shopify to use Amazon to fulfill your Shopify too. Amazon MCF can use your FBA inventory to fulfill.
This way you get the exposure of Amazon and still have fulfillment of your shopify store.