A4 doesn't exist here. Ot at least I've never been able to find it. Closest size is US letter which is slightly wider and shorter, or US legal which is longer.
Print Stop, on the corner by the traffic lights by Metro in Sosua might be able to print you off your photo and cut it to A4. Give them a try.