John Kennedy actually said...
On the high seas, between heaven and the deep, men of all faiths feel a sense of brotherhood with the infinite.
Context
Message From the President on the Occasion of the Dedication of the Inter-Faith Chapel, Kings Point, New York.
04/30/1961