One might wish to use a floating structure for example to span the Gibraltar straits. Less ecologic impact than from a solid dam, if you just want to tap into the energy of the currents flowing through. Possibly easier to do than a bridge, and more resistant to damage, if you just want a rail connection and possibly a highway. Combine the two, and make the thing a major harbor, industrial park and airport at the same time, then expand to turn the outer areas into holiday resorts. Float in more segments as needed, or construct more there and tow them to various parts of the Mediterranean to expand the coastal cities.
The structure could span something like 20X20 kilometers at first, three-four times the size of port of Rotterdam; provide its own power; and connect Europe and Africa, without necessarily being an eyesore or an ecodisaster.
After that, it's only a short hop to a Trantor/Coruscant setup where the oceans are covered rather than dried when extra surface area is desired. The life beneath might survive despite the substitution of an artificial sun.
Megastructures like that might thrive better over key bodies of water than over dry land, mainly because of the ease of movement of massive components, and the availability of power and water.
As for a floating construct that behaves more or less like a ship, Larry Niven's Ringworld had some oceans big enough that it was worthwhile for the locals to build floating islands, hundreds of kilometers per side, for conquering strange new lands.
Timo Saloniemi