We are very / really starving. What about going out somewhere for dinner?

• We are very starving. What about going out somewhere for dinner?
• We are really starving. What about going out somewhere for dinner?