Make sure the online store software has these features:
Flexible product management
Built-in CRM to manage orders and customers
Built-in popular payment options, as many as possible
The availability of extensions, add-ons, and plugins
Powerful marketing tools: promotions, loyalty system, privileges
User-friendly designing tools to set the look and feel without coding
Configurable checkout page
Powerful CMS