Which PHP/MySQL version should I use?
You will get the best speed performance using PHP 7.x. I've been running a few Drupal sites on PHP 7 with no issues, and definite performance improvements over PHP 5.x.

MySQL 5.5 or 5.6 is good.