The newly-single star, rocking a chic beige suit and white button-up, raised eyebrows as he boarded a water taxi with several mystery women