Blue Horizons is the new Dolphin Show. Believe is the new Shamu show.
There are six new rides....albeit smaller kid sized rides, but there are six of them. A new Shamu Express Coaster, Sea World Teacups, A samba tower, A Rockin Tug coaster,a little drop tower (i think) and a caroselle(sp?)
The Waterfront opened in 2004...I think..maybe 05...which is a new shopping and dining area, and they still have Pets Ahoy. I think there is also a Cirque Style show in the Nautilus theater. Is that new enough?