Agreed. We just traded for this one and I am in love with it. Great medium / medium-heavy game. I've mostly played it at 2, and one time with 3, and with both it was a fantastic experience.
I'll add Grand Austria Hotel
to the suggestions. Not too heavy, but I'd say around the same weight as Marco Polo, and I think it's a much better game (at least with 2 players).