4 Books Found

Based on your description:

"Under water were some have tails others have legs. She's watching her weekly cousin part take in a set of trials. She helps him on one by fetching a trinket from a prisoner after using high air fed water channels to get around. In the end she ends up on land looking for her new charge, a deity like creature. Printed before 2004"