I have been there 2 times.
Here is a link to the site of the German Elvis Fanclub.
On the bottom you will find ELVIS IN GERMANY.
Click on that and you will see a map of Bad Nauheim.
Click on the map and you will find all the locations that has something to do with Elvis Presley.
I hope that you will have a great time there. (I know that i did )
Let me know how you liked it.