I didn't really enjoy D&D, but I loved Call of Cthulhu. It felt more free-form, i.e. more like an adventure and less like trying to game the mechanics. There is no board with CoC (at least we didn't use one). If the tabletop/board combat of D&D is its major appeal then obviously CoC will be less enjoyable.
As always, getting a good GM and a well-composed group is very important for how your experience will be.