Swimming on a Changing Tide