stayed in soula apartments a couple years ago, it is basic 2* accomadation in the center of stalis (it is app 200m up a dirt track from the main drag) the owners are v.helpful and have a weekly barbacue were all the guests in the apartments get together, stalis is more family/couple orientated with plenty of restraunts and bars but nothing much happens after midnight if it is a good night out you want and your are not easily offended you need to go to malia, a taxi will cost you app. 10 euros back to soula, we used to walk into malia and get a taxi back, malia is full of the 18-30/twentys crowd which can be a bit much for me but if you like a mad party malia is the place to be

our fav bar was zoo on the main drag in malia but there must be 100 pubs/clubs in malia alone so look forward and enjoy, any more questions I will do my best to help.