I don't know why bus 716 didn't come up yesterday when I was looking for Cochem to Beilstein, but that definitely looks like the bus I took in Nov, 2008.
I came to the Cochem area, arriving on Thursday evening, with three objective, to see Bernkastel, Zell, and Cochem. The first two I did on Friday, Bernkastel for lunch and Zell for dinner. On Saturday I went into Cochem, toured the castle, and did a wine tasting at the vineyard across the parking lot from the Bahnhof.
So, with nothing else planned, on Sunday I decided to see Beilstein, since I had heard so much about it. Understanding that the bus schedule might have changed in 14 years, I took an early bus (now 9:01) to Beilstein (9:21). That Beilstein is a very small town is an understatement. It was raining, so I took shelter in a restaurant, I think it was call Kaffee Mühle (there were old coffee mills all over the walls). After a while I ventured out up to the castle on the hill, but it was closed for the season, so I came back into town and explored the church. I guess it doesn't take long to examine a church. I had only been there ;ess than two hours and I had seen everything I think there is to see in Beilstein.
I spent the rest of my time in Beilstein just bidding my time and trying to stay dry. The bus finally came back after 4 hours and I returned to Cochem.
Lesson learned, in German, try to avoid using buses on weekends, particularly Sundays. Compared to weekdays, the schedules are often sparse.
So I guess my impression of Beilstein is having little to see, and my being cold and wet.