"What should we see?"

"What should we see?"
 

Let's say we're going to the movies and we're standing in line and we need to figure out which movie we are going to see. So as a semi-rhetorical question I ask "What should we see?"

Literally it would be "Que debemos ver?"
but I have a feeling there is a more common, accepted (and shorter) way to say the same thing?

"¿Qué vemos?" :)

The question "¿qué debemos ver?" might actually be understood as a duty; in this case, "¿qué podemos ver?" is better.

Another way to ask while implying "we're considering what to see" could be "¿qué veremos?"

I would have used ¿cuál vemos? Would that sound wrong, or is it just another way of saying it. As an Anglo, I don't like to use qué too much knowing that non-natives tend to overuse/misuse it.

"¿Cuál vemos?" is correct, and probably more appropriate even, as we're picking one movie among many.
We tend to make "qué" and "cuál" synonyms sometimes. ;(