初めてのゲイバーは、 ずばり平日をお奨めします！
確かに週末の方がお店は混む確立が高く、たくさんの人に出会える可能性があります。 でもとりあえず最初は、お店の雰囲気をみたり様子見のために、比較的空いてる平日を選びましょう。
行く時間帯は開店時間後1時間以内程度がお奨めだと思います。（例えば７時開店のお店なら、８時くらいです。)
あまり早い時間に行ってしまうとお店も準備にバタバタとしていて何かと忙しくよく話できなかったり、他のお客さんが全くいなくてお店の雰囲気を把握出来ないかもしれません。
また混む時間帯に行ってしまうと、平日とはいえ忙しくてなかなか構ってもらえなかったり、場合によっては席が空いてなかったりするかもしれません。