Kitty and her mother appeared to wear matching sandals in similar shades to the beachfront location