当饭店发生服务失误，导致客户不满意时，饭店应首先诚恳道歉，并了解客户的损失或不满情况。

根据具体情况，饭店可以采取以下措施进行赔偿：

1. 退款：如果客户已支付费用，但未能享受到相应的服务，饭店可全额或部分退还费用。

2. 折扣优惠：对于未造成重大损失的情况，饭店可提供下次消费的折扣券或优惠券作为补偿。

3. 免费升级：针对不满意的服务项目，饭店可为客户提供免费升级至更高档次的服务。

4. 额外赠送：为了表达歉意，饭店可额外赠送客户一些特色菜品或小礼品。

5. 改进服务：饭店应认真听取客户的意见和建议，及时改进服务流程和质量，避免类似问题再次发生。饭店在赔偿客户时应以真诚、合理和灵活的态度处理，力求达到客户满意。