Ryan Reynolds and Scarlett Johansson

Scarlett Johansson and Ryan Reynolds hit the stores in Beverly Hills this weekend, looking effortlessly cool in their stylish gray hats and sunglasses. This couple has managed to keep a pretty low profile since their airport hand holding session back in September, but it looks like they're still going strong and getting a head start on their holiday shopping. We can't imagine there are many gifts that either of these celebs can't buy themselves, but we bet Scarlett and Ryan will come up with a few romantic holiday surprises for each other.