For particularly popular restaurants, it pays to book early. In fact, two weeks -- or more -- isn't too early to guarantee yourself a seat at a hot eatery on a particular night. If you wait much longer than that, you may not be able to get a reservation at all.