It isn't so much that it's hard to do, but it's hard to do cheaply enough to make it economically feasible. Most methods take a lot of energy, others are relatively slow.

In every case though, desalination on a large scale leaves you with all the salt and minerals that you remove from the water. It's difficult to find somewhere inexpensive to dump those without it screwing up the local ecosystem.