Installing Craft in a Sub Folder
Ok I actually managed to fix this. I moved the index.php file from the cms/public subfolder to public_html and it worked a treat. I had to change the following code:

// Path to your craft/ folder
$craftPath = '../craft';


to 

// Path to your craft/ folder
$craftPath = 'cms/craft';