Well the 4 has a mini sim which I'm sure you will be able to get in Fethiye but I'm not sure. If it was bought direct from Apple it will be unlocked and you will be able to put any service provider into the phone but it has to be on a mini sim.
The other option is to buy a sim cutter on ebay - they are pretty cheap and you just place a full size sim into it and it cuts the middle bit out for you - making it a mini sim. Maybe a shop would do that anyway?
