It really comes down to personal preference. There are lots of people who dislike Magento and prefer PrestaShop and vice versa. My advice would be to try them both and go with whichever one you prefer. We offer optimised hosting solutions for both of them.