Using Pic Monkey

This online tool will help you change your image, to make it fit, not only as a featured image, but also your page images, and your blog post images.

Use it, keep the themes recommend size of all of the above, so that you won’t decrease the speed of your site.