We are thinking of taking a cruise next year with our children aged 14 and 12, the most important factor for us will be our choice of ship. Is there anyone out there that could give us some guidance or recommendations? We have not got a sky high budget so were wondering if it would be too unbearable to share a cabin with the kids? Which ships are best on bar prices as do not want our holiday ruined by a large bill as we check out? Is it possible to cruise with children of the age that ours are during the school holidays and not be overrun with very young children? We would really like to travel around the eastern med. I hope this is not all a very big ask.We shall be traveling from the UK.