How about just a little dolphin somewhere? I love cats but don't really like cat purses, although a little one somewhere makes me happy :)
I don't know how bow tucks are made but if they have an outside pocket maybe some dolphin fabric, like a fussy cut or something ???
Or, unless it's a surprise why not ask her??