It depends on the steakhouse, but stick to smart casual or beyond. Even if the place is more relaxed, you want to step up your game for date night–especially, a first date!