At lower levels, being over sea would typically offer less turbulence, in part because as the ground warms you can encounter rising air thermals. Generally, airliners fly whatever route provides the shortest time, which is not always the shortest distance, often called the Great Circle route.