Those are the exact front rotors I got for my 04 S
the rear ones are
http://www.ebay.com/itm/151086536834?_trksid=p2060353.m1438.l2649&ssPageName=STRK%3AMEBIDX%3AIT
You can do a search for others as well. What model do you have?
I have a feeling shipping costs from the USA to Cyprus will be high. Its generally free shipping in the US. Rotors are heavy, ~ 9 kilos each IIRC
The coating is on the entire rotor, hat and disk. the coating comes off the disk part as you use the brakes . The coating will keep the rotor from rusting, so basically it is cosmetic
As far as brake pads, I went with EBC Red Stuff and got them for just under $200 for both front and rear
You choice of pads is dependant on the type of driving you do, how much your care about brake dust and how much you want to spend
Do you track the car or do autocross?