If I'm not mistaken, the maximum dimension of photos allowed in Facebook is 604 by 604 pixels. So I usually resize the photos with the widest side at 600pixels and sharpen in PS before uploading. Photos should still look sharp. Anything larger than 604 pixels and you risk Facebook compress the photo for you.