I don't know if we can get a table there or not, but maybe we should give it a try.
この場合、次のような言い方ができますよ。
ーI don't know if we can get a table there or not, but maybe we should give it a try.
「そこで食べれるかわからないけど、行ってみる?」
to get a table「テーブルをゲットする」でレストランなどに入れる、または食べれるという意味があります。
to give it a try で何かを試してみる、という意味で、ここでは we should give it a try で行ってみる、と提案しています。
ご参考まで!