Stahleck Castle is perched above Bacharach and is home to probably one of the most beautiful youth hostels in Germany.