Alexandra’s place is clean, pretty and a stone throw from the city centre, walking distance from Thessaloniki’s main attractions