Kate and Patti enjoying the tranquility at sea