If you walk along the main seafront road in Fethiye,past Carrefour going towards Karagozler and the Ece Saray Hotel, until you reach the big palm trees on the roundabout which are lit up at night.Then take the entrance into the old town (Paspatur) which is opposite that,it will take you up in the general direction of the shop.The traditional Turkish baths are up there too.