Festung Ehrenbreitstein. That's where I actually stayed. It was one of the better hostels I stayed with the best food. But it was very pretty far to get to from the city. Plus there is a curfew but that's not a problem if you can hop a barbed-wired fence.