3-way dimmer switch schematic
I would have both switches connected to the Arduino, with the Arduino firmware allowing both switches to control the same dimmer.

For this to work, you would have "bright" and "dim" switches at both control points, rather than having a pot somewhere to control the dimmer. (For bonus points, you could have rotary encoders at both locations, rather than switches.  :-)  )