Not sure if it's still there, walked up and down that street a good few times over the last 2 weeks, and while I wasn't looking for a florist, I'm a bit of a flower nut and take pictures of all the Icmeler blooms, I can't say I noticed a florist down there
As Roy says, it's not on the actual street where the Holiday, Selen II etc, are - it's just round the corner from the Holiday, but if you ask in there, they will help you. He is meant to be very good.
Don't expect any flowers to last long in the heat, the apartments we stay in gave my wife a beautiful presentation of flowers for her 40th, they didn't last a week, this was in August.