Depends where you're trying to get to - if it's a commercial location (i.e. theme park, shop, etc), then they would put this info on their website, or if it's for a hired villa, the villa owner would supply this to you, or your TA should supply a full address including zip if you have to collect keys locally etc. If you're after a specific address PM me and I'll happily look it up for you.
I found the Zip codes not much use with Tomtom as the Zip code seems to cover a huge area, unlike our post codes. I put in the Virgin Villa centre and it picked a road near the 14/27 junction instead of the 192/27 junction. Once I put in the road it was spot on. I think the number, road and street is all you really need.