Just moments later, Nicole lost her footing and hilariously stumbled in the shallow water, flashing a cheeky grin as she recovered