The OP's map is from 2010, here is a more up to date one, shows Pelican Plunge.
The new Teen beach will be to the left of Serenity bay on the other side of the Castaway Air bar. The staff beach will be to the left of the teen beach to the point.
GET UP TO A $1000 SHIPBOARD CREDIT AND AN EXCLUSIVE GIFT!
If you make your Disney Cruise Line reservation with Dreams Unlimited Travel you’ll receive these incredible shipboard credits to spend on your cruise!