The best type of hosting can mean many different things. It can mean the best price, best performance, best security and many other things. It depends on what you are consider to be "Best".
Since you mentioned security then a VPS or dedicated server will usually give better security than shared hosting but those will cost you extra.
Since you are wanting this for an eCommerce website then having an SSL for your website is a must. That way any payment data or other sensitive data will have extra protection.
What software will this eCommerce store be built with? If it's WordPress then you can take some of the usual security measures like having a good security plugin like WordFence installed and setup properly and limiting logins and so on.
More than likely a VPS will be what you are looking for since a dedicated server is going to be expensive and unless this is for an existing website with a lot of traffic then I doubt it will be worth the extra cost.