From Sunday's show schedule... which just happened to still be stuffed in my jacket pocket. =)
Believe (Shamu Stadium) - 30min
Blue Horizons (Whale & Dolphin Theatre) - 30min
Clyde & Seamore Take Pirate Island (Sea Lion & Otter Stadium) - 30min
Odyssea (Nautilus Theater) - 30min
Pets Ahoy! (Seaport Theatre) - 25min
On a busy day, get to each show at least 45min ahead of time. On a slower day, aim for 30min before each show. And if there's a hurricane blowing through and NOBODY is in the park, saunter in whenever you like.
Hope this helps!
(And that bit about the 'cane was a joke.

)