Sorry that you did not get the full value of what was probably an expensive vacation.(sandals)
Veradero is not a diving area but more a location for sun , sand and rum.
Food in general in cuba is only fair to middle.
Cayo coco, cayo largo, guardalavaca, all offer decent diving with reefs and...