Hapag is definitely one of the most reliable airlines in Germany (Charter that is - with all known advantages and disadvantages).
Planes usually are jampacked - as well as Tenerife itself.
If you wanna do something "remotely involving star alliance" you need to fly Condor, which is owned by LH. You'd get some LH miles.