There are a lot of armless chairs styles readily available on today's market.
You do not desire it to be such a cramped fit that the individual working the front desk seems like they are caught behind it.