can anyone recommend acommodation in Stalis for 3 couples in their 40's (We think we're 20

Stalis is one of our options as we don't like our holiday to be too laid back (we like to take a walk in the evenings to various bars/tavernas) but we don't want hectic nightlife either, hence it's a no to Malia.
We haven't ruled out Rethymnon or Hersonissos but out of the three possibilities Stalis seems to come out top with HT members according to their resort reports. Comments on any of the above will be welcome.
If anyone's stayed in Stalis can you recommend any s/c studios that are clean and central please. Not looking for top price as we'll be on a budget.
Thanks