When my son was 4 years old, I took him to Dolphin Cove in Key Largo, FL to swim with the dolphins.
We had so much fun! Our dolphin's name was Leo and he was very very sweet! My son said the dolphin felt like a hot dog, which was the perfect way to explain it. :)