Я играю со своей девушкой (и ей нравится):
1. Каркассон (средневековье).
Можно взять и другие версии, все они подходят для двоих и играются очень хорошо.
Игра нравится почти всем. Приятно выглядит, хорошего качества и интересная.
2. Зельеварение (ну, вы в него уже играли)) )
3. Skotland Yard
Интересная игрушка и вдвоем прекрасно играется.
4. Карточные колонизаторы.
Игра именно на 2оих. Но сейчас её тяжело найти в продаже... но иногда можно + на игровых форумах иногда в теме "покупка\продажа" бывает
5. Пентаго
Быстрая и компактная игрушка с парией минут на 3-15. Грубо говоря - намного усложненные крестики-нолики (но при этом и интереснее).
Ещё присматриваюсь к Race for the Galaxy, Ортоданс, Twilight Struggle, Цитадели, PowerGrid
А вообще игр очень много интересных для двоих. На разных игровых форумах много подобных тем где многое уже расписано
Вот ещё недавно нашел - бесплатная игра для распечатки. Но в неё ещё не играли
http://www.war-of-bugs.com/ru/