To be idiomatic, the sentence needs to be more elaborate, as Jim suggests. "They play tennis on Sundays, sometimes at a club and sometimes at the park." "They sometimes go for a long walk on Sundays instead of playing tennis." Or, to make it a definite negative, you could say "They don't always play tennis on Sundays." – More @Wikipedia
Hover over any link to get a description of the article. Please note that search keywords are sometimes hidden within the full article and don't appear in the description or title.