Le Havre is great with 2 players. In fact, I wouldn't recommend playing with much more than 2, as I feel that it starts to get way too long. But definitely a favorite with 2 players.
This is curious to me as the total number of actions per game does not change. With more players, each player just gets fewer actions. Most games I know of that utilize this do not seem to be affected much by changes in play count. That said, I only have experience playing Le Havre with 2 or 3.