I recommend staying with Natalija. This is a comfortable, clean, and spacious studio apartment in a great location. Lots of fun shops, bars, restaurants, and museums are in walking distance. Check in and communication were smooth. Downsides were minor: the apartment received very little natural light because its only window faced a wall and things like towels or trash bags were not sufficiently stocked.