Bosco Café
One of the very few places in Moscow with a terrace on Red Square is on the first floor of the GUM department store. You pay for the view, but the Mediterranean fare is tasty, and you can just order a coffee if you're not hungry for a meal. The terrace closes once it gets cold.