I have exactly the same dilemma with my 13yo daughter. I have looked at some places in the school holidays but the prices are ridiculous for average accommodation. We looked at a cruise but the family cabins have all gone and it is too expensive for three of us in two cabins.
My current plan...