PHP version

I am moving a site to a new server to ensure I can update it to the newest version of Perch - I have an option of a server running PHP 5.4.4 or 5.6 - which should I choose (it doesn't mention 5.6 on your documentation)

Cheers in advance

Ben