Da wir immer Spiele (v.a. zu 2,) im Gepäck haben, hier unsere Dauerbrenner:
Die Siedler von Catan - Kartenspiel (darf natürlich nie fehlen)
Hive - ist tatsächlich genial (v.a. am Strand)...
Aton - nach ein paar Partien erschließen sich die ganzen Möglichkeiten, eines der besten 2er Spiele, die wir kennen
Go West - etwas trocken und "beige", aber faszinierende Möglichkeiten
It's Alive - unbedingt mal ausprobieren! 
Ohne Furcht & Adel - funktioniert mit der 2er-Regel ebenfalls sehr gut
Al Cabohne - nicht unbedingt das Strategischste, aber doch unterhaltsam
Wenn's "etwas" größer sein darf:
Alhambra - zu 2. sehr taktisch und wirklich empfehlenswert (trotz/wegen "Dirk")
Das wären mal die Titel, die mir spontan einfallen...
Grüße,
Tom13