Hey..we are going on the Valor on the 21st of Jan '07. Would welcome you. Already have a group that has met on the boards and is chatting...I have done the Valor western before and the ports offer alot of variety. I am hearing rumors of Cozumel being replace by Costa Maya...and with another hurricane season to get through.....best bet might be to just close your eyes and pick one. I have not been eastern so cant advise you there.
Ports depend...what are your interests?