When we visited Tirana in the spring and the girls made the decision to try a year of international school there, we started casually looking for a place to live.