Synonyms for Restless (same or very similar meaning)
WordNet sense 1 (not affording rest):
uneasy
WordNet sense 2 (unable to relax or be still):
antsy, fidgety, fretful, itchy
WordNet sense 3 (characterized by unrest or disorder):
unquiet
WordNet sense 4 (in motion):
moving
WordNet sense 5 (worried and uneasy):
unsatisfied, ungratified
WordNet sense 6 (showing or experiencing dissatisfaction or restless longing):
discontent, discontented
From the ODE community, based on WordNet
add/edit