Depends on who it's for. A coworker or acquaintance? Absolutely. A distant relative? Probably. But I would only gift chocolate to a close loved one if I knew they really loved chocolate and would buy the kind they like. For example, I love dark chocolate, like milk, and tolerate white. A coworker giving me milk chocolate would be a fine gift but if my husband gave it to me I would tell him to take it back. If he gifted me dark chocolate I would love it.
I don't think chocolate is cliche but for most people it's a "like" not a "love" and doesn't show that you put a lot of thought into it.