To REST or to SDK

When building your application, should you use REST or an SDK? The choice seems almost religious but often one makes more sense than the other.