Hours before Tom Cruise and Ana de Armas celebrated her 37th birthday with a swanky dinner, the duo was spotted taking a walk ...