I never owned a Dreamcast, so I never played the first game. But I did pick up the Xbox version of Shenmue 2.
It was a surprisingly good game. I remember being impressed by the interactivity with the city. Buying stuff from those toy machines and visiting the arcade never got old.