All the themes I recommend here have been tested by me, and also with WP/LR Sync. This is just for your information, as virtually any theme can work with it. Also note that you don’t need this information if you only synchronize your Media Library.
I recommend you to use WPEngine or SiteGround. They are both excellent hosting services and work perfectly with all my plugins.