ビアンバー

新宿しか行ったことありませんが、週末は開店して1時間くらいすれば結構人いますよ！気軽に声をかけてくれる人が多いので1人でも大丈夫です。

なにが朝早いのか意味がよくわかりませんが、ハシゴする方が多いので21時以降くらいが人数的には多い印象です。
ただお店の雰囲気や客層にもよりますのでなんとも。
オープン直後の夕方〜19時位も、酔っ払ってない人が多いのでそれはそれで楽しめますよ。

ただ出会い目的ということで普段からバーに行かないのなら酒の勢いで打ち解けるのは難しいと思います。
バー主催のオフ会とかに出向いた方が確実です。