I would also consider a Celebrity ship out of Fort Lauderdale. The parents would appreciate the elegance, service and less of a party atmosphere on a Celebrity ship. They could save money by driving from Atlanta to Fort Lauderdale instead of flying. Also, Princess has some very nice cruises out of Fort Lauderdale. And if they are willing to spend up to $1,500 per person for a 7 day cruise in February or March, they should get a balcony cabin on an upper deck.