赤の広場近辺でしたら、沢山のレストランがございます。他の方が回答されている場所も、有名で味も確かなレストランですので、私もおススメ致します。赤の広場にある高級デパートのGUMや地下のショッピングモール内も散策してみると面白いかと思います。そちらにも沢山レストランやフードコートがございます。

こんにちは！早速ご質問にお答えいたしますと、治安は特に悪くありません。私もよく深夜に１人で歩きますが、危険な目にあった事はございません。勿論、酔っ払いに近づいたり、全く人の気配がない裏路地などに入るのは論外ですが、普通に散歩するぶんには問題ないです。もし東南アジア（インドネシア、フィリピン等）に旅行された事がございましたら、そちらの方がよっぽど危険だと理解されて間違いないです。ゴールデンウィークですと、大分昼間の時間が長く、９時くらいでも明るいです。中心地の観光名所は、警官もよく巡回しており、しっかり警備されております。