HAL is a great cruise for the money. Staff is excellent and the food is great. The Pinnacle class ships are the only ones I would go on though - best facilities. HAL is not good for entertainment though.
If you can afford it, Regent is really the best overall. But if you are on a reasonable budget, HAL is perfect.