The Ecomartist app works with All shopify themes. We are compliant with shopify, and use a "theme extension". We do not edit or add code into your theme. When you uninstall the ecomartists app, no code is left behind.
There is no "Best" Theme, you can use any shopify you like and prefer.