Wenn ein bisschen Strategie gefragt ist, kann ich den Klassiker „Stratego“ empfehlen - kann man aber nur zu zweit spielen.
Kostet nicht viel Geld, darum auf jeden Fall lohnenswert auszuprobieren: Carcassonne - insbesondere mit der Erweiterung „der Fluss“ (frei als Download erhältlich); dieses Spiel ist sehr intuitiv und einfach zu erlernen. Je besser die Spieler werden, desto höher der Taktik-Grad des Spiels - aber natürlich muss man auch hier Glück haben, man hat zumindest nicht den Eindruck, dass man den Spielverlauf nicht beeinflussen könnte. Es gibt auch eine Erweiterung, mit der man bis zu sechst spielen kann - ansonsten 2 bis 4 Spieler.
[Bei dieser Antwort wurde das Vollzitat nachträglich automatisiert entfernt]