My wife and I play this at coffee shops on small tables with no problems.
It's a simple enough game to learn, but can become quite complex the more you get into it.
Highly recommended.