What certifications should I seek out for Cybersecurity openings?

Depends... Are you looking to go industry, military, contractor to the military, civil service? The reason I ask is because of the nuances of each. I can tell you that within the military, your best option is to have a Computer Science, Electrical Engineering, or Computer Engineering degree on hand first, followed by the certifications. Which certification also depends on what type of work you want to do (i.e. Management or Hands-On Technical). If going into management (i.e. policy, resource/project management), CISSP is where you need to go. For the Technical side, it really depends on what you want to be an expert on; OS Security, Infrastructure (FWs, routers, switches, etc), malware analysis, traffic analysis, offensive, defensive, and then some. There are so many things you can do and becoming an expert in all would definitely be a challenge.

A good place to start is reviewing the DOD 8570 standards. Sgt Duvall may not care much for the CEH cert but it meets quite a few of the 8570 standards, and 8570 is the gold standard for federal cyber jobs. All federal cyber jobs. SANS/GIAC certs are the most prestigious and respected but require much in the way of expense and effort. OSCP/OSCE are outstanding but are not cheap and are pretty challenging. I'm also not sure that the Offensive Security ones are 8570 compliant.

Which certs do you currently have? What is your experience in cybersecurity?

Do you have stuff Like Security+? CISSP is of course what you want to shoot for but that is more of a long term goal as is CISM. GIAC certs are good, I would say steer clear of CEH (it is kind of a joke). OCSE is also good, without knowing a little more it is hard to advise much.

Hope that helps.