Keeping the nautical theme going, Cate also wore a pale purple skirt that jutted out at the knee, much like a mermaid's tail