We just returned from our honeymoon which included a week on the POA. All in all we had a really good time.
We are an English couple in our early 30s and have cruised twice before with a budget cruise line in the UK - no longer going - called Sun Cruises in the Med.
The ships are pretty small and fairly basic but the food and service on those was pretty good. We have no experience of other cruise lines but have stayed in a wide variety of hotels across the world from basic to luxurious.