Mavericks: Safari does not recognize PDFs and shows them inline
This may not resolve the issue of Safari displaying PDF as garbled text, but you can use this command in Terminal.app to open PDFs outside of Safari:

defaults write com.apple.Safari WebKitOmitPDFSupport -bool YES