There is no exact address.
From Heraklion Airport
Take E90 direction West to Rethymno
On 23,7 kms take the exit to Achlada and stay on the right
Drive 1 km and on the Super Market Festos turn left and stay on the right
Vitamine Sea is located 700 meters  from that point

Here are the GPS coordinates.
(35.4119380, 24.9978120)