Amazingly there is a McDonald's right as you enter the Old Town through Viru Gate. We managed to get a McDonalds in every country this trip except Russia where we weren't allowed away from the tour groups since we didn't have our own tourist visas.