My wife and I went to Coco Cay in April and no one required us to wear life jackets. Coco Cay is beautiful...you'll have a great time!
PS--We're going on the Majesty in January; we'll let you know how it went
Sovereign of the Seas 4/03
Carnival Paradise 6/03