Andre's Steak House is a casual, wood-accented steakhouse offering classic chops, lobster tail, and a sizable wine list.