Maybe Libya. After all, she got rid of their dictator. And Libya has a lot of nice beaches.
Another good option. I hear the Egyptians want her(snicker).