Recommended version of PHP?
The safest bet is probably 5.5. 5.6 ought to work but hasn't been tested as thoroughly. As a core CiviCRM developer I currently use 5.5.9 in my test environment.

You should also look at which version is recommended for your CMS, often that is more of a limiting factor.