Laurack, I would hold onto your lovely memories if I where you, you are going to be so disappointed when you see the place, there is only about 1/4 of it left the council knocked most of the enclosed restaurant area down.
We went for a look last month and it was not looking any better.
Bulla. Go up the one way street in Fethiye (where all the banks are) Near the top on the right is a road to Kakakoy, just turn up this road, now at the top of the road to go to Kale Park walk straight on passing the sarcophagus in the middle of the road and walk straight up, keep going passing the rock tombs and you walk out into a country road, keep on that road and the Kale Park is on the right. However, if you want get to the Kings Garden it's nearer. When you go up the road to Kayakoy, at the top take a sharp left and follow the road up to the Kings Garden, it's on the left.