I'd also recommend Emerald Proto-Whelp (P/P preferably, catch a P/P then stone to rare). Tough & Strong vs Flying with damage reduction, avoidance, and heals. A very beastly, very useful pet. Between EPW and Teroclaw Hatchling you can destroy the shore with little-to-no downtime.