Concern about getting a reservation has stopped me from going to a lot of places, but in reality all you do is call them up and ask them when the earliest you can get a reservation is, and they'll just tell you. It's usually nowhere near as bad as you think it will be.