Control swimsuits are great - I like the Next ones and Asda are also good.
Sun dresses to wear over the swimsuits and sarongs or the wrap skirts.
I also wear shirts over mine, but floppy style shorts preferably with the yoga style waistband.
Big white shirt in sheer fabric.
Hip length vest tops.
Ancient Greek sandals in a metallic
Beach bag in matching metallic
Big sunglasses, ASOS is good for cheaper ones that you won't mind losing/sitting on/getting sand in.
Sun hat that rolls up
Big earrings, bangles etc.
Waterproof makeup eyeliner, mascara, lip balm and a bronzer
Cyprus in June - you will not need a jacket!