What about something like this?
^/([^/]+)/?(.*)$
I tested it with python and seems to work fine:
>>> regex=re.compile(r'^/([^/]+)/?(.*)$')
>>> regex.match('/seattle').groups()
('seattle', '')
>>> regex.match('/seattle/restaurant').groups()
('seattle', 'restaurant')