I know this is not on your list but with the big push right now for everything to go to "The Cloud" you may want to consider the CCSP. Cloud security seams to be the big thing right now, so it might be the best compliment to the CISSP right now.
CCSP will probably be the easiest for you to study for also. A lot of the information is very similar to CISSP. You just have to learn to think about it from a different perspective. I just used the study guide from ISC2 and was able to pass. The key was taking my time and making sure I answered the questions from a Cloud perspective and not from a CISSP perspective. Because on a lot of the questions both answers were there, at least in my mind they were.
Good luck on what ever you choose.
I just earned my CISM certification and I feel that it really complemented my CISSP knowledge.
I think like others have stated, it depends...
Depends on where you want to go with your security career. Remember that CISSP is not an in the field technical type of certification, more of a management level. Other management level certifications would be valuable to look at, PMP comes to mind as well as CISM, CRISC, CGEIT. Almost anything cloud relate is worth looking at, like the AWS Certified Solutions Architect.
I would say that it is a question that many can advise, but only you can decide what is "great" in your individual case.
I debated between the ISSMP and CISM certificates. The CISM is widely know but ISC2 does a pretty good job on advertising their brand. I will pursue the ISSMP so it's under one governing body makes it simplistic on uploading CPEs.
For a moment I thought that indeed this was about complimenting a CISSP for a job well done
Now, as far as complementary certifications go, given the highly technical aspect of CISSP, I found that CISM and CRISC cover the fuzzy GRC aspects on the IT security business, an area that the typical security engineer prefers to avoid. The CISM material covers maybe 75% of the CRISC (and some say CISA as well).