This is pizza I will go out of my way for. The Two Boots refer to the boot of Italy and Louisiana (think of the shape of the country and state). So you get great pizza with a cajun twist. The pizzas are named after obscure tv personalities so it is fun to pick what you will be eating. My favorites are the Larry Tate (white pizza, spinach, garlic and tomatoes), the Mr. Pink (cajun chicken, tomatoes, and garlic) and the Neuman (of Seinfeld fame). The thin crust is perfect, the ingredients are fresh, and the combinations make every slice worth trying. The sandwiches and cajun dishes are also pretty good.
As for the atmosphere, this branch of the chain (I think there are a total of 7 of these restaurants throughout the NYC area) is pretty small. But the memorabilia, the colorful atmosphere and the laid back crowds make this a fun place to eat.