word choice - How to choose between shall and should?

1. Where shall we go?


2. 
   

   Where should we go?

   
   



3. 
   

   Shall we eat outside?

   
   


4. Should we eat outside?

Which is correct and why? Thank you in advance.