The episode you're looking for is "The Beach" from Season 2 of Avatar: The Last Airbender.
This episode features Zuko, Mai, and Ty Lee spending time at a beach during a temporary truce between the Fire Nation and the Earth Kingdom. It's a pivotal episode for understanding their relationships and personalities.