This table gives the USS Missouri's fuel consumption versus speed - while it's steam power, the principles still apply.
Go too fast, the energy required to move through water greatly increases fuel consumption (power vs. speed is
not a linear function). Go too slow, you burn less fuel per unit time, but take so much longer to cover a given distance that you end up consuming a huge amount of fuel.