10分前くらいで良いと思います。不安なら15分前。
「こういう店初めてなんです」と最初に言えば大抵リードしてくれるはず。