Narrated Imran bin Husain:


I went to the Prophet and tied my she-camel at the gate. The people of Bani Tamim came to the Prophet who said "O Bani Tamim! Accept the good tidings." They said twice, 'You have given us the good tidings, now give us something" Then some Yemenites came to him and he said, "Accept the good tidings, O people of Yemen, for Bani Tamim refused them." They said, "We accept it, O Allah's Apostle! We have come to ask you about this matter (i.e. the start of creations)." He said, "First of all, there was nothing but Allah, and (then He created His Throne). His throne was over the water, and He wrote everything in the Book (in the Heaven) and created the Heavens and the Earth." (Sahih Bukhari, Hadith 2953)


And:


Narrated Abu Huraira:


Allah's Apostle said, "Allah said, 'Spend (O man), and I shall spend on you." He also said, "Allah's Hand is full, and (its fullness) is not affected by the continuous spending night and day." He also said, "Do you see what He has spent since He created the Heavens and the Earth? Nevertheless, what is in His Hand is not decreased, and His Throne was over the water; and in His Hand there is the balance (of justice) whereby He raises and lowers (people)." (Sahih Bukhari, Hadith 4316)


Narrations about Satan (Iblis) setting his throne on water:


He then quotes the reports that say the Satan (Iblis) sets his throne on waters of the ocean.


Jabir reported: I heard Allah's Messenger (way peace be upon him) as saying: The throne of Iblis is upon the ocean and he sends detachments (to different parts) in order to put people to trial and the most important figure in his eyes is one who is most notorious in sowing the seed of dissension. (Sahih Muslim, Hadith 5031)


And:


Jabir reported that Allah's Messenger (may peace be upon him) said: Iblis places his throne upon water; he then sends detachments (for creating dissension); the nearer to him in tank are those who are most notorious in creating dissension. One of them comes and says: I did so and so. And he says: You have done nothing. Then one amongst them comes and says: I did not spare so and so until I sowed the seed of discord between a husband and a wife. The Satan goes near him and says: You have done well. A'mash said: He then embraces him. (Sahih Muslim, Hadith 5032)