That
「あれ」「それ」という指示代名詞、または「あの」「その」という指示形容詞です。ここでは後者で「あの」という意味です。
small restaurant
「小さなレストラン」を指します。「small」が「restaurant」を修飾しています。
downtown
「中心街で」「繁華街で」という意味です。
is
「~である」という現在の状態を表す動詞です。(be動詞)
a hidden
「隠された」「知られていない」という意味です。「hidden」が「gemstone」を修飾しています。
gemstone
ここでは比喩的に「隠れた逸品」「あまり知られていないけれど素晴らしい場所やもの」という意味で使われています。