So if like me you initially thought that all your files were 100% 'In the Cloud' then you were wrong.
This is because Dropbox stores files locally as well as remotely on Dropbox itself. If you have Dropbox and are getting the prompt ' Your startup disk is almost full' on a Mac then it's quite likely that Dropbox is the culprit.