The ones we bought were similar to the second pic, but have no back & a cream leather seat.
Can't be 100% on the shop, but if you walk towards Didim, its on the right hand side. Its quite a large furniture shop above actual ground level, and has 5 or 6 steps outside. Best I can do sorry.
Pete might be referring to Buro (I think!) - an office furniture place that sells quite a few different designs of bar stools and can order many more. This was my 'pet project' for about three years, after we had the breakfast bar/nuclear shelter built.
The shop is on the right hand side of Attaturk Blv as you walk up from the sea...further up from Circus but before Roka - sorry can't be more specific. Good luck!