Shall we go together?

Shall we go together?
 

I should translate it. I admit, I was think more complicated than it really was.
The right solution for the program was
¿Vamos juntos?

I tried a solution using Nosotros deberiamos... Now my question is, since a program may don't have all solutions. Is there a solution accepted and correct with deber when asking this question?

No: in the construction "deber + [infinitive]" the verb "deber" refers to obligation and/or necessity. "Shall we go together" is an invitation to action with no obligation or necessity implied.

If you were translating "should we go together", then "deber" would fit, as "should" imparts the ideas of obligation and/or necessity.

Thanks.

So, deber is used like in imperative sentences / commands?

I'd say "deber" is used when there is an obligation to do something.

- Debemos ir a la fiesta. -> Something forces us to go to the party.
- No debemos desperdiciar la comida. -> A moral principle says that wasting food is wrong.
- Deben ir juntos. -> Whether they want it or not, these people are obliged to go together.

Okay, thanks

Maybe ¿podemos (o podríamos) ir juntos?