My husband and I were there just last Easter break. The "Office" is really cool. Nice to have dinner while your feet are in the sand. However it closes around 10pm since it is on the beach and the beach closes around 10 pm. your kids should enjoy it as they can run in and out of the ocean while you are there. The water was pretty cold (around 62 degrees last April) so be prepared for that if you are going then. If you and the significant other want a romantic dinner without the kids one night, check out Edith's. It is just up the road from The "Office". It was really nice. We enjoyed it quite a bit!
Anything else you want to know about Cabo?