You probably cant get passports in less than a week especially over a holiday. You should be ok with BC as long as they are the raised seal kind. Dont photo copy one or you will be waving to the ship as it leaves without you. In the near future birth certificates wont suffice as passports will be mandatory so you should think about this going forward. Dont wait till the last minute. Do not forget the authorization letter for the non family minor. This could end the trip before it starts. Have fun!
2008-Valor and Glory
2009-Spirit and Splendor
2010-Freedom of the Seas and Mariner of the Seas
2012-Allure of the Seas and Navigator of the Seas