Galley rudders were removable so that they could back themselves onto a beach. Old fashioned "steering boards" could easily be lifted out of the way. Galleys did have keels. Cogs were flat bottomed, which allowed them to enter shallow ports, although I don't know if they could be beached easily.